0
注：沒有負面成本。
我正在考慮在使用Dijkstra的路由中實施掉頭。 Will Dijkstra是否會推薦A-B-C-B-D超過A-B-D？當第一次遇到B時，B在訪問其鄰居後被標記爲訪問，因此從B-C-B的循環將永遠不會被考慮
在這種情況下，Dijkstra從不會建議循環結果？
A
回答
0
它的任務是找到最短（最低成本）路徑...
將不會有周期的情況下，邊的權重是邊權大於零 等於零它可以發生，但在你的情況下沒有意識
相關問題
- 1. 的Dijkstra最短路徑算法無限循環
- 2. 最短路徑Dijkstra Java
- 3. Neo4j 2.2.5 - Dijkstra最短路徑
- 4. Dijkstra的算法和循環
- 5. 表「t_name」可能會導致循環或多個級聯路徑
- 6. 做一個C++ 11 Dijkstra算法實現返回最短路徑
- 7. Dijkstra的算法不會生成最短路徑？
- 8. AFP Dijkstra的最短路徑算法
- 9. 增量Dijkstra或最短路徑算法？
- 10. Dijkstra的算法最短路徑
- 11. 使用Dijkstra的多條最短路徑
- 12. Dijkstra的最短路徑算法修改
- 13. 查找有循環的有向圖中的所有路徑
- 14. 如何鏈接到循環內部的嵌套路徑路徑？
- 15. cocos2d/box2d iPhone - 隨機循環路徑
- 16. Node.js的路徑無限循環
- 17. 使用.each循環遍歷路徑D3
- 18. MVC SQL循環級聯路徑
- 19. 圖最短路徑無限循環
- 20. 循環中的路徑助手
- 21. Dijkstra的算法 - 只有負成本的DAG最短路徑
- 22. Cypher沒有循環，沒有雙重路徑
- 23. Dijkstra環狀樹
- 24. 文件路徑是一個url嗎？
- 25. LD_LIBRARY_PATH不會超過一個路徑
- 26. MSSQL約束可能會導致循環或多個級聯路徑
- 27. 引入FOREIGN KEY約束可能會導致循環或多個級聯路徑？
- 28. Dijkstra算法會進入死衚衕嗎？
- 29. Seam會產生一個無限循環嗎？
- 30. 循環中可能有多個鍵嗎？