3
我想在這個圖形問題中重建從源到目標頂點的路徑。Floyd Warshall重建路徑
如何存儲路徑，以及在找到s到d的最低成本後如何檢索路徑？
請幫我找到一個簡單的答案？
例如在點，
adjmat[i][j] = Math.min(adjMat[i][j],adjMat[i][k]+adjMat[k][j]);
我需要添加一個路徑，我需要找回它。
A
回答
3
維基百科有關Floyd-Warshall algorithm的文章提供了一個針對您的問題的explanation and pseudocode。
1
使用帶Floyd-Warshall算法的最優矩陣重建路徑。它同時構建路徑。 參考圖論的介紹 - 由Narsingh Deo爲實際算法
相關問題
- 1. Floyd-Warshall算法：得到最短路徑
- 2. Floyd-Warshall可視化建議？
- 3. 顛倒Floyd-Warshall
- 4. Floyd-Warshall算法的路徑重建對於某些值不起作用
- 5. 將Floyd-Warshall限制爲路徑長度k
- 6. 使用Floyd-Warshall尋找所有最短路徑和距離
- 7. Floyd-Warshall算法 - 最短路徑 - 將路徑索引保存到數組
- 8. 鄰接矩陣/ Floyd/Warshall in lisp
- 9. Floyd和Warshall在Prolog中的算法
- 10. Floyd的最短路徑算法C++
- 11. 使用Floyd-Warshall算法確定「奇數」矩陣
- 12. Floyd-Warshall算法與負週期一起工作
- 13. Floyd-Warshall算法中不允許使用哪種循環？
- 14. Floyd-warshall爲無向圖的最長距離
- 15. 爲頂點列表實現Floyd-Warshall算法
- 16. Floyd-Warshall algorthm如何工作，什麼是K？
- 17. SQL節點路徑重建
- 18. url重寫 - 構建路徑
- 19. 我對Floyd-Warshall，Dijkstra和Bellman-Ford算法的區別是否正確？
- 20. BFS重建路徑以獲得最短路徑
- 21. 如何創建路徑重定向
- 22. 創建Jar文件，重複類路徑
- 23. 從路徑值創建路徑？
- 24. Eclipse類路徑vs構建路徑
- 25. 從nodejs構建路徑request.url路徑名
- 26. 要重寫路徑
- 27. url重寫路徑
- 28. 路徑重定向
- 29. 重置類路徑
- 30. Java構建路徑
到目前爲止你做了什麼？你有任何代碼嗎？你能更具體嗎？ – 2011-05-03 07:09:43