티스토리 뷰

728x90

1. 개요

  외판원 순회 문제 크게 여러 도시들이 있고 한 도시에서 다른 도시로 이동하는 비용이 모두 주어졌을 때, 모든 도시들을 단 한 번씩 방문하는 최소 경로 및 비용을 물어보는 문제이거나 추가로 원래 시작점으로 돌아가는 최소 경로 및 비용을 구하는 문제이다.



2. 모든 경로 출력 소스코드

  아래 소스코드는 모든 도시를 방문하는 경로와 비용을 출력해주는 소스코드이다.


입력데이터는 다음과 같다.


결과는 다음과 같다.


3. 최소 비용 경로 출력 소스코드

  아래 소스코드는 위 소스코드를 조금 변경하여 조금이나마 계산 횟수를 줄인 소스코드이다.


입력데이터는 위와 똑같으며 결과는 최소값이 나온다.

댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함