ALGORITHM VISUALIZER
Floyd-
Warshall
모든 쌍 최단 경로 알고리즘 — 단계별 시각화
그래프
3
8
2
-4
1
2
3
4
현재 거리 행렬
초기 거리 행렬
단계 설명
▶ 아래 버튼을 눌러 단계별로 확인하세요.
✅ 모든 노드 쌍의 최단 거리 계산 완료!
↺ 초기화
다음 단계 →
▶ 자동 실행
비교 중인 경로
경유 경로 값
거리 단축됨
dist[i][j]
= min(
dist[i][j]
,
dist[i][k]
+
dist[k][j]
)
모든 노드 K를 경유지로 시도 · 시간 복잡도 O(V³)