`
sandy
  • 浏览: 3664 次
最近访客 更多访客>>
社区版块
存档分类
最新评论
文章列表
旅行商问题(Traveling Saleman Problem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。 我用javascript写了一个demo,支持四种算法,分别是遗传算法,模拟退火,粒子群,和蚁群优化。 demo地址:http://slab.sinaapp.com/tsp/" target="_blank">http://slab.sinaapp.com/tsp/ ,源码可以直接查看。 请使用支持HTML5的浏览 ...
写了一个小程序,使用BFS(宽度优先),GREED(贪婪算法),A*(启发式),GA(遗传算法)来解决迷宫寻路问题,大家看看算法有没有可以的改进的地方?源代码可以直接查看。 Demo地址: http://slab.sinaapp.com/pathfinder/ 由于使用了canvas来显示,所以请使用支持html5的浏览器来查看(chrome,firefox,IE9+等)。
Global site tag (gtag.js) - Google Analytics