목록TSP (1)

tempcru 삽질기록

[백준 2098] 외판원 순회 풀이 -JAVA

외판원 순회 풀이 - JAVA https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 설명 TSP 라고 외판원 순회라는 유명한 문제이다 N 개의 도시가 있고, 외판원은 도시를 순회한다 방문한 마을을 다시 방문할 수 없고 모든 도시를 방문하고 시작도시로 돌아와야한다 순회시 최단 코스트를 구하라 문제풀이 시작지점을 고정한다 시작마을은 고정해도 된다 어짜피 순회 할 것이기 때문이다 A -> B -> C -> A 순..
Coding Test/백준 2022. 7. 12. 01:41
이전 Prev 1 Next 다음