作者gecer (gecer)
看板Visual_Basic
标题[VBA ] [VB6]最短路径演算法
时间Thu Aug 21 20:02:24 2014
假设有一个观光客从起点start开始 tour 1,2,3,4 个景点 每个景点只能观赏一次 例
如下图
http://i.imgur.com/cLar9LG.png
观光客可能走
绿色路径
start->景点1->景点2->景点3->景点4
红色路径
start->景点2->景点4->景点3->景点1
不限制终点 依此类推
请问有什麽演算法可以规划与计算最短路径
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.255.15.235
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Visual_Basic/M.1408622550.A.42A.html
※ 编辑: gecer (111.255.15.235), 08/21/2014 20:03:18
1F：推 GoalBased: 你有GOOGLE 最短路径过吗= = 08/21 21:05
2F：→ Expsun: Dijkstra 08/22 21:33
3F：推 gundan: 用GA、SA啊 哈哈 08/29 23:09
4F：→ ChanghuaOx: 戴克斯特拉演算法、bfs等，维基一下 10/19 21:03