看板 [ C_and_CPP ]
討論串[問題] 關於最短路徑
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 關於最短路徑
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者guest0079 (火辣辣的大姊姊)時間16年前 (2009/08/17 01:56), 編輯資訊
0
0
0
內容預覽:
不好意思，騙騙文章數，再一篇就可以去八掛版發廢文了. 先用最短路徑演算法得出所有任兩點之間的最短路徑，得一路徑矩陣. N個點應該會有n(n-1)/2次的最短路徑計算量（約n^2）. 再把該問題視為TSP問題解之. 由n(n＋1)/2改為n(n－1)/2. --. ※ 發信站: 批踢踢實業坊(ptt.
#1
[問題] 關於最短路徑
推噓4(4推 0噓 2→)留言6則，0人參與, 最新作者hsm926 (韓森慢)時間16年前 (2009/08/17 00:31), 編輯資訊
0
0
0
內容預覽:
通常學過的最短路徑演算法. 好像都是算s 起始點到 t 終點的最短路徑. 有沒有可以算 例如輸入5點(有權重的圖). 要都走過 可重複走 然後是最短的路徑的演算法. 或者用什麼演算法變型可以作到?. 感謝！. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.33.161
首頁
上一頁
1
下一頁
尾頁