[알고리즘/C++] 플로이드-워셜(Floyd-Warshall) 알고리즘

플로이드 워셜(Floyd-Warshall) 알고리즘은 거리 정보를 담는 행렬을 이용하여 모든 노드 간의 최단 경로를 구하는 알고리즘이다. void floydWarshall(vector& distance, vector adj) { for (int i = 0; i < distance.size(); i++) { for (int j = 0; j < distance.size(); j++) { if (i == j) { distance[i][j] = 0; } else { distance[i][j] = 100; } } } for (int i = 1; i < adj.size(); i++) { for (int j = 0; j < adj[i].size(); j++) { distance[i][adj[i][j].first] =..

2023.08.03