作者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/m.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