在圖論中,最小距離(Dijkstra算法找到的)和最小路徑(我不知道它是什麼)之間的區別是什麼?什麼是圖中的最小路徑?
2
A
回答
6
最小路徑是遍歷時覆蓋兩條邊之間最小距離的邊的集合。最小距離是最小路徑邊緣之間距離的總和。
0
我不是100%肯定,但它聽起來就像是最小的路徑將是頂點列表訪問遍歷從頂點A到頂點B的最小距離路徑時
-2
最小距離是一樣的最小路徑。
1
最小距離=邊權重的最小和。 最小路徑=最小邊緣。
即//這是從溫哥華飛往多倫多,然後飛往溫尼伯的一條較短的路線,即使從溫哥華飛往卡爾加里,再飛往裏賈納,然後飛往溫尼伯,距離較近。
編輯:翻轉,我認爲。
2
距離是標量;一個號碼。路徑是頂點/邊緣對的列表?
0
讓我在具有源和接收器的網絡範圍內回答這個問題。我想區分最短路徑和最小路徑,其中路徑由一組邊定義。
最短路徑是一個從源到匯的距離最短的路徑。最小路徑可以是任何連接源和接收器的路徑,只要
i)它不包含週期;和
ii)去除路徑中的任何邊緣意味着源和宿之間不再有連接。
相關問題
- 1. 最短路徑不是圖中的路徑
- 2. 什麼是vscode中的參考路徑
- 3. @「../ ..」在路徑中的含義是什麼?
- 4. 什麼是類路徑?
- 5. 從NSString中刪除路徑的最佳方法是什麼?
- 6. 什麼是Scene#getStylesheets()中相對路徑的路徑起源?
- 7. 什麼是Java2D中的路徑和子路徑?
- 8. 什麼是Android更新項目中的路徑 - 路徑命令
- 9. 將絕對路徑名轉換爲子路徑的最佳方法是什麼?
- 10. 將相對路徑轉換爲絕對路徑的最佳方法是什麼?
- 11. MATLAB中最好的捷徑是什麼?
- 12. 獲取最小路徑
- 13. 最小路徑算法
- 14. 圖最短路徑?
- 15. 什麼決定了InstanceDir是全路徑還是相對路徑?
- 16. JRE內的JVM的路徑是什麼?
- 17. 什麼是設計路線的最佳途徑?有多條路線是否好?
- 18. 將路徑轉換爲* c_char最直接的方法是什麼?
- 19. 處理文件和路徑的最佳做法是什麼?
- 20. 防禦路徑穿越攻擊的最佳方法是什麼?
- 21. 解決文件路徑的最佳方法是什麼?
- 22. 確定ISV目錄路徑的最佳方法是什麼?
- 23. 什麼是獲取資源路徑的最佳方式
- 24. 我使用pyspark的路徑是什麼?
- 25. 文檔光標的路徑是什麼?
- 26. 什麼是Assertion.AssertEquals的「升級路徑」?
- 27. 默認的Android SDK路徑是什麼?
- 28. Git .ssh的默認路徑是什麼?
- 29. 我的命令路徑是什麼?
- 30. 爲什麼我們不能把最長路徑變成最短路徑?
[[引用要求]] – BCS 2008-11-13 21:28:35