플로이드와샬 (1) 썸네일형 리스트형 [ 백준 11562 ] 백양로 브레이크 # 문제링크 www.acmicpc.net/problem/11562 11562번: 백양로 브레이크 서울 소재 Y모 대학교에서 대규모 공사를 진행하면서, 학교가 마치 미로처럼 변해버리고 말았다. 공사 이전까지는 어떤 건물에서 출발하더라도 다른 모든 건물로 갈 수 있는 길이 있었으나, 공 www.acmicpc.net 처음에는 하나하나 BFS로 구했다. start 에서 end 까지 queue로 돌려가면서 최적의 거리를 찾았는데, 그렇게 하면 런타임에러가 난다. 그래서 검색해보니 다들 플로이드 와샬 방법으로 풀고있었다. 플로이드 와샬 방법은 모든 노드에서 모든 노드로 가는 최단거리를 정리할 수 있는 방법이다. start 노드에서 end 노드를 가는데, 중간에 어떤 노드를 들러서 갔을 때 더 좋은 결과가 나오면 갱.. 이전 1 다음
