외판원 순회 (TSP), bitmask DP O(2^N N^2)
4개 도시, 시작=0. DP[mask][last] 채우며 최소 비용 경로 탐색. 최적 경로: 0->1->3->2->0 = 80.
메타데이터
| ID | tsp |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 15 elements · 7 chapters · 6 effects |
| 태그 | #tsp #dp #bitmask #optimization #algorithm |
본문에 삽입
```anim:tsp
{}
```