锐客网

  1. 首页 > 睿知 > >

Python解决旅行商问题，请教两个关于使用 python 爬去哪儿携程等机票网站的问题

经验分享睿知

1，请教两个关于使用 python 爬去哪儿携程等机票网站的问题额传统爬虫从一个或若干初始网页的URL开始，获得初始网页上的URL，在抓取网页的过程中，不断从当前页面上抽取新的URL放入队列,直到满足系统的一定 停止条件 。聚焦爬虫的工作流程较为复杂，需要根据一定的网页分析算法过滤与主题无关的链接
2，想用动态规划算法解决旅行商TSP问题麻烦指点下方法和思路http://hi.baidu.com/__%D2%E5__/blog/item/d6326f1fcbdb4eff1ad576d8.htmlhttp://liouwei20051000285.blog.163.com/blog/static/25236742009112242726527/以上都是动态规划解决TSP问题的，但是个人觉得不是太好，建议你去了解一下遗传算法，很容易懂，网上有很详细的讲解 。希望你学到知识不可能的 ， TSP是NP问题 。现在最好的解法是遗传算法 。
3，请问我用lingo求解多旅行商问题要求从一个点出发最后回到起点lingo如果你安装的版本完整 应该可以在安装文件夹的sample里面找到一个lsp的例子 不过用lingo解这种问题如果比较复杂是很难解出的MODEL: ! Traveling Salesman Problem for the cities of Atlanta, Chicago, Cincinnati, Houston, LA,Montreal; SETS:CITY / 1.. 6/: U; ! U( I) = sequence no. of city;LINK( CITY, CITY):DIST,! The distance matrix;X;! X( I, J) = 1 if we use link I, J; ENDSETS DATA:!Distance matrix, it need not be symmetric;DIST =0702454842 2396 11967020324 1093 21367644543240 1137 2180798842 1093 11370 1616 18572396 2136 2180 16160 29001196764798 1857 29000; ENDDATA !【Python解决旅行商问题，请教两个关于使用 python 爬去哪儿携程等机票网站的问题】

    推荐阅读


    上一篇：dbx反馈抑制器，音频均衡器中有个音频反馈抑制器DBX压限器低频谐波激励器

    下一篇：sharp电视，夏普液晶电视