1
我只是有一個困惑，就是在Bellman-ford的情況下，我們運行它n-1次，這在Floyd warshall算法中是沒有邊緣的，我們在每個階段運行n次，所以它我們在Bellman-ford的情況下排除了源頂點，這就是爲什麼我們要運行n-1次，我對n和n-1有點困惑，請澄清一下。Bellman-ford和Floyd warshall算法的基本區別是什麼？
A
回答
3
的Bellman-Ford算法是計算最短路徑從單個源頂點到所有的加權有向圖 其它頂點的而弗洛伊德-沃肖爾計算最短路徑從每個節點到的算法每隔一個節點。
相關問題
- 1. DIjkstra和BellmanFord算法之間的區別
- 2. Floyd和Warshall在Prolog中的算法
- 3. 我對Floyd-Warshall，Dijkstra和Bellman-Ford算法的區別是否正確？
- 4. Floyd Warshall算法的Java實現
- 5. 用Floyd-Warshall算法尋找迷宮
- 6. Floyd-Warshall算法實現不起作用
- 7. Floyd-Warshall算法最短路徑
- 8. Floyd-Warshall算法：得到最短路徑
- 9. 顛倒Floyd-Warshall
- 10. Floyd-Warshall實現中的錯誤是什麼？
- 11. 爲什麼Floyd Warshall算法的實現依賴於節點順序？
- 12. Floyd-Warshall algorthm如何工作，什麼是K？
- 13. jTextArea.setText（）和jTextArea.append（）方法之間的基本區別是什麼？
- 14. Floyd-Warshall執行問題
- 15. Floyd Warshall重建路徑
- 16. Floyd-Warshall可視化建議？
- 17. 距離矩陣FLoyd Warshall Python
- 18. Floyd Warshall算法在負重循環中的時間複雜度
- 19. Floyd-Warshall算法在可能存在負圓的情況下
- 20. 關於Floyd-Warshall算法的O（n^2）存儲
- 21. 算法和方法有什麼區別
- 22. Floyd-Warshall算法中不允許使用哪種循環？
- 23. Simple Floyd-Warshall算法Java實現似乎不工作？
- 24. 使用Floyd-Warshall算法確定「奇數」矩陣
- 25. Floyd-Warshall算法與負週期一起工作
- 26. Floyd/Warshall算法重建路徑，保存到列表中
- 27. 爲頂點列表實現Floyd-Warshall算法
- 28. 我在Warshall算法中缺少什麼？
- 29. INNER JOIN和LEFT JOIN的基本區別是什麼？
- 30. jobconf和job之間的基本區別是什麼？
最基本的區別是拼寫 –
可能重複http://programmers.stackexchange.com/questions/158613/am-i-right-about-the-differences-between-floyd-warshall-dijkstras-and-行李員 – AVI
我經歷了這一點仍然有點困惑。 –