Floyd-Warshall 알고리즘의 최상위 루프

Question

Floyd-Warshall 알고리즘의 K (최상위 루프)의 의미는 무엇입니까? 'k'는 중간 정점의 수를 나타내거나 K는 중간 정점으로 간주됩니다.

Answer 1

플로이드 -는 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