정점의 개수 N, 간선의 개수 M
1. 양방향 노선이므로 graph[a][b] ,graph[b][a] 모두 1로 초기화
2. 자기 자신으로 가는 단계는 0으로 초기화
3. 기존의 최저 단계와 a가 k를 거쳐 b로 가는 단계를 비교해 최솟값 저장
4. graph[i] 의 합이 가장 적은 사람 즉 케빈베이컨의 합이 가장 적고 인덱스가 가작 작은 사람 출력
'알고리즘 문제 > 플로이드 워셜' 카테고리의 다른 글
| 플로이드-워셜 (경로찾기) (0) | 2022.01.20 |
|---|---|
| 플로이드-워셜 (버스 노선) (0) | 2022.01.19 |