什麼是圖中的最小路徑？

Question

在圖論中，最小距離（Dijkstra算法找到的）和最小路徑（我不知道它是什麼）之間的區別是什麼？

Answer 1

最小路徑是遍歷時覆蓋兩條邊之間最小距離的邊的集合。最小距離是最小路徑邊緣之間距離的總和。

Answer 2

我不是100％肯定，但它聽起來就像是最小的路徑將是頂點列表訪問遍歷從頂點A到頂點B的最小距離路徑時

Answer 3

最小距離是一樣的最小路徑。

Answer 4

最小距離=邊權重的最小和。 最小路徑=最小邊緣。

即//這是從溫哥華飛往多倫多，然後飛往溫尼伯的一條較短的路線，即使從溫哥華飛往卡爾加里，再飛往裏賈納，然後飛往溫尼伯，距離較近。

編輯：翻轉，我認爲。

Answer 5

距離是標量;一個號碼。路徑是頂點/邊緣對的列表？

Answer 6

讓我在具有源和接收器的網絡範圍內回答這個問題。我想區分最短路徑和最小路徑，其中路徑由一組邊定義。

最短路徑是一個從源到匯的距離最短的路徑。最小路徑可以是任何連接源和接收器的路徑，只要

i）它不包含週期;和

ii）去除路徑中的任何邊緣意味着源和宿之間不再有連接。