(C언어) 백준 알고리즘 문제 11403번 경로찾기

2022.08.25

푸는중..

floyd warshall로 푸는중..

DFS / BFS에 대해서 알아보기

2022.08.29

floyd-warshall 해결 완료

하나 하나 정점을 잡아서 경로가 있으면 INF보다 작기 때문에 갱신된다.

최종적으로 INF이면 경로가 없다는 것이고 INF가 아니라면 경로가 있다는 것이 된다.