弗洛伊德節點之間的距離warshall

Question

This維基百科頁面解釋了Floyd Warshall算法，以找到圖中節點之間的最短路徑。維基百科頁面使用圖像左側的圖作爲起始圖（在第一次迭代之前，當k = 0時），然後顯示剩餘的迭代（k = 1等），但它不能解釋節點之間的數字以及如何計算這些數字。例如，在k = 0的起始圖中，爲什麼在1和3之間的邊上有-2，爲什麼在2和3之間的邊上有3。

此外，當k = 2時，維基百科頁說，

[4,2,3]不考慮，因爲[2,1,3]是最短 路徑中遇到這樣的路徑遠離2至3.

爲什麼[2,1,3]比[4,2,3]短？

Answer 1

邊上的數字只是權重。這是輸入的一部分。該算法不計算它們。

[2，1，3]不小於[4,2,3]。不過，它比[2，3]短。這是唯一重要的事情。