11404 플로이드

플로이드 와샬 문제

1년전에 틀렸던 문제인데 틀린 이유가 플로이드로 최단 거리를 갱신하지만, 입력을 받을 때 똑같은 간선을 입력받는 경우를 고려하지 않았다..

ex) 1 4 1 로 입력받았는데 1 4 2 로 입력 받으면 1->4 간선은 1이 되어야 한다는 뜻이다. 

추가) 이런 그래프 문제는 첫 초기 값이 INF로 해야 최단 그래프 알고리즘이 성립된다.

의문점) 배열 초기 값 설정하는 법 알려주실분? ex) arr[101][101]={INF,}; 이렇게 하면 INF로 초기 값 설정이 안되던데... ㅠ 주륵....