목록2025/07/05 (1)

넘치게 채우기

[BOJ] 24512 - Bottleneck Traveling Salesman Problem (Small)

https://www.acmicpc.net/problem/24512BOJ - Bottleneck Traveling Salesman Problem (Small)문제 유형: TSP(Traveling Salesman Problem), 브루트포스, 백트래킹문제 난이도: Silver II시간 제한: 1초메모리 제한: 1024 문제외판원 순회 문제는 영어로 Traveling Salesman Problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 이 중 변종 문제 중 하나인 Bottleneck Traveling Salesman Problem (BTSP) 문제를 살펴보자.정점의 개수가 N개, 비용이 있는 간선이 M개인 방향 그래프가 주어진다. 어느..
PS/BOJ 2025. 7. 5. 00:39
이전 Prev 1 Next 다음