[Python] 다익스트라 알고리즘
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667'''서울(0), 천안(1), 원주(2), 논산(3), 대전(4),대구(5), 강릉(6), 광주(7), 부산(8), 포항(9)''''''10 140 1 120 2 151 3 41 4 102 5 72 6 213 4 33 7 134 5 105 8 95 9 196 9 257 8 158 9 5간선의 개수출발 - 끝 - 가중치 입력을 인접 행렬로 받는다'''def dijkstra(start): # 시작점 설정 ( 가중치 0으로 ) u = start # 가중치가 최소인 정점 dist[u] = 0..