最短路徑

Question

我看了一下Floyd和Dijkstra算法，但他們通過節點

之間的邊緣的最小長度如何通過遍歷最低發現有向圖的最短路徑找到最短路徑節點數量？

Answer 1

瑣碎的方式：

分配相等的權重，以所有邊緣。

邊數=每條邊的路徑總重量/重量。

節點數量=邊數+ 1（如果不計算結束數，則爲-1）。