최근거리인접점도 min_element를 사용하여 문제를 풀어 나갔습니다. 시작점에서 갈 수 있는 최소의 값으로 이동하면서 모든 노드를 거쳐 시작점으로 돌아왔을 때 가장 적은 총비용을 구하는 문제입니다. 5개의 각자의 점에서 한번 씩 출발하여 최소비용으로 이동시킵니다. 노드가 겹치지 않게 하기위해 지나간 노드는 큰 값을 가지도록 하여 그 노드를 제외한 노드 중 최소의 값을 찾아가도록 하였습니다. 마지막에 시작 노드로 돌아오게 하기위해 모든 노드를 모두 거쳤을 때 마지막 노드에서 시작노드로 오도록 지정해 주었습니다. 이렇게 5개의 다른 시작점에서 가지는 총비용을 모두구하여 최소의 비용을 가지는 최적의 경로가 무엇인지 알 수 있도록 출력하였습니다.




File list:
shortest path.hwp