PTT數位生活區 / Visual_Basic

[VBA ] [VB6]最短路徑演算法

看板Visual_Basic作者 (gecer)時間11年前 (2014/08/21 20:02), 11年前編輯推噓2(2推 0噓 2→)
留言4則, 4人參與, 最新討論串1/1
假設有一個觀光客從起點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://www.ptt.cc/bbs/Visual_Basic/M.1408622550.A.42A.html ※ 編輯: gecer (111.255.15.235), 08/21/2014 20:03:18
推
08/21 21:05, , 1F
你有GOOGLE 最短路徑過嗎= =
08/21 21:05, 1F
→
08/22 21:33, , 2F
Dijkstra
08/22 21:33, 2F
推
08/29 23:09, , 3F
用GA、SA啊 哈哈
08/29 23:09, 3F
→
10/19 21:03, , 4F
戴克斯特拉演算法、bfs等，維基一下
10/19 21:03, 4F
‣ 更多 gecer 的文章
文章代碼(AID): #1JzT_MGg (Visual_Basic)
Visual_Basic 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 gecer 的文章
文章代碼(AID): #1JzT_MGg (Visual_Basic)