[VBA ] [VB6]最短路径算法 gecer PTT批踢踢实业坊

[VBA ] [VB6]最短路径算法

楼主: gecer (gecer) 2014-08-21 20:02:24

假设有一个观光客从起点start开始 tour 1,2,3,4 个景点每个景点只能观赏一次例
如下图
http://i.imgur.com/cLar9LG.png
观光客可能走
绿色路径
start->景点1->景点2->景点3->景点4
红色路径
start->景点2->景点4->景点3->景点1
不限制终点依此类推
请问有什么算法可以规划与计算最短路径

作者: GoalBased (Artificail Intelligence) 2014-08-21 21:05:00

你有GOOGLE 最短路径过吗= =

作者: Expsun (无限燃烧) 2014-08-22 21:33:00

Dijkstra

作者: gundan (弹弹的哀伤) 2014-08-29 23:09:00

用GA、SA啊哈哈

作者: ChanghuaOx (彰化牛) 2014-10-19 21:03:00

戴克斯特拉算法、bfs等，维基一下

继续阅读

[VB6 ] 使用的电脑没装AccessMike116 [资讯] Visual Studio 2013 Update 3fumizuki Re: [VB6 ] 请问如何用VB6控制ESC/POS打印机？JOUMAX [VB6 ] 请问如何用VB6控制ESC/POS打印机？JOUMAX [.NET] gridview 用ObjectDataSource时的控件ian90911 [VBA ] 多字段复制至另一sheetpoleman [.NET] 如何取得当前视窗的路径dauntless [VBA ] 阵列索引超出范围style90639 [.NET] Startup时Load事件处理异常KawasumiMai [VB6 ] 错误为713 ??Mike116