플로이드-워셜 (버스 노선)

정점의 개수 V, 간선의 개수 E 

정점 정보 a,b 가중치 c

1. 2차원 배열이고 경로의 크기를 나타내는 graph를 INF로 초기화 

2. 플로이드 워셜 알고리즘을 이용해 자기 자신으로 가는 가중치는 0으로 초기화

3. 자기자신이 아니라면 A에서 B로 가는 최단 거리보다 A에서 K를 거쳐 B로 가는 거리가 더 짧은지 검사하여 최단 경로를 저장

4. 여전히 graph가 INF라면 i에서 j로 갈 수 없는 경로임

5. 그렇지 않다면 최단 경로 출력