Top-Most-Schleife im Floyd-Warshall-Algorithmus

Question

Was sagt K (oberste Schleife) im Floyd-Warshall-Algorithmus? Ich habe eine Verwechslung zwischen 'k' sagt Nummer der Zwischenknoten oder K sagt, der k-te Knoten wird als Zwischenknoten genommen.

Answer 1

Floyd-Warshall:

for(every vertex k that could possibly make distance from i to j shorter) 
     for(every possible vertex i) 
      for(every possible vertex j) 
       if(going through k can make the distance from i to j shorter) 
        you should go through k and update distance between i and j as you go