123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566'''서울(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 prim(start): # 시작점 설정 ( 가중치 0으로 ) total = 0 u = 0 # 가중치가 최소인 정점 dist[u] = 0..