[C/C++] 백준 외판원 순회 문제 / 백준 2098번, 백준 10971번, 백준 16991번

✏️ 문제 링크 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라고 불리고, 컴퓨터 과학 분야에서 가장 중요하게 취급되는 문제 중 하나입니다. 주로 DP방식을 이용해서 풀고 비트필드를 이용해서 문제를 접근합니다. 처음엔 이해하는데 어려울 수 있지만 직접 손으로 풀어보신다면 아마도 이해가 되..
Algorithm/BOJ 2024. 4. 6. 18:49
1
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/11   »
일 월 화 수 목 금 토
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
글 보관함