BOJ -11403) 경로 찾기

<BOJ 11403 경로 찾기>

플로이드-워셜 알고리즘으로 해결하는 기본적 형태의 문제이다. 입력은 정점의 개수(노드의 개수) 를 의미하며, NXN의 행렬이 노드간의 연결 정보를 제공한다. 플로이드 워셜의 기본 형태인 3중 for 문을 활용하여, k = 거치는 노드, i = 시작 노드, j = 도착 노드 의 형태로 문제를 해결하고, 가중치가 없는 그래프이기 때문에 최단 거리를 갱신할 필요 또한 없다.