2%1 (c++) 2098번: 외판원 순회 비트마스크 https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 개요 유명한 문제인 외판원 순회는 다익스트라 알고리즘에서 많이 등장했던 문제이다. 해당 문제의 취지는 비트마스크와 동적계획법을 사용하여 해결하는 방법으로 푸는 것이다. 비트마스크는 해당 도시의 방문 여부를 파악하는 용도로 사용하면 된다. 문제의 테스트케이스는 무조건 순회하는 방법으로 나오기에 순회가 안 되는 상황은 고려하지 않아도 된다. 그리고 첫 번째 .. 2024. 2. 1. 이전 1 다음