[問題] 演算法 Shortest Path 問題
各位大大您好：
小弟最近寫程式遇到演算法 Shortest Path 的問題，
我會用到的 Graph V 和 E 的關係是 |V| < |E| < |V平方|
然後每條 E 的 Cost 都是 1，
目的是 All Pairs Shortest Paths
希望時間複雜度越低越好
有找到兩個最出名的演算法 Floyd-Warshall Algorithm 和 Johnson's Algorithm
Johnson's Algorithm 對我的 Case 感覺比較好，因為我的 E 較少
我想請問還有沒有更好的演算法，或是基礎的演算法可以讓時間複雜度更低
因為我的每條 E 的 Cost 都是 1，所以我有這個疑問，
如果有什麼條件忘了附帶麻煩告知，
十分感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.216.110
※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1406391891.A.AAB.html
→
07/27 00:39, , 1F
07/27 00:39, 1F
→
07/27 00:39, , 2F
07/27 00:39, 2F
→
07/27 00:39, , 3F
07/27 00:39, 3F
→
07/27 01:01, , 4F
07/27 01:01, 4F
→
07/27 02:39, , 5F
07/27 02:39, 5F
→
07/27 02:41, , 6F
07/27 02:41, 6F
→
07/27 02:42, , 7F
07/27 02:42, 7F
→
07/27 07:58, , 8F
07/27 07:58, 8F
推
07/27 10:16, , 9F
07/27 10:16, 9F
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
