11403번 경로 찾기

 모든 정점 (i, j)에 대해서 i에서 j로 가는 경로를 다 구하면 된다.

 

 1. 플로이드 와샬

i에서 j로 가는지 확인만 하면 때문에 플로이드 와샬 알고리즘을 사용해도 된다. 만약 갈 수 있다면 INF값이 나오지 않을것이다.

 

 

 2. BFS

BFS를 통해 갈 수 있는 경로를 다 구해도 된다.