다익스트라 썸네일형 리스트형 다익스트라 조금 더 정리가 필요할 것 같다.. 입력 첫 줄에 정점의 개수 N과 간선의 개수 M, 그리고 시작 정점 S가 주어집니다. 다음 M줄에 간선의 관계 시작정점 u와 도착정점 v 그리고 간선 가중치 w가 주어집니다. 7 11 1 1 2 4 1 3 10 1 7 20 2 3 4 2 4 3 3 5 7 4 3 11 5 7 4 6 5 1 7 6 10 6 4 2 출력 시작정점에서 각 정점사이의 거리를 모두 출력합니다. 0 4 8 7 15 29 19 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #d.. 더보기 이전 1 다음