목록외판원 순회 (1)

전자공학 및 알고리즘

백준 2098 - 외판원 순회(C++)

문제 링크입니다. https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 유명한 문제인 외판원 순회입니다. 외판원 문제에 대한 설명이 잘나와있습니다. 해당 블로그를 참고해주세요! 더보기 https://velog.io/@jxlhe46/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%99%B8%ED%8C%90%EC%9B%90-%EC%88%9C%ED%9A%8C-%EB%AC%B8%EC%A0%9C ..
백준 2023. 2. 4. 20:12
이전 Prev 1 Next 다음