반응형
TSP 알고리즘 설명 및 백준 2098번 문제 풀이
https://chb2005.tistory.com/86
[JAVA] 외판원 순회 문제 (TSP) + 시간초과 해결방법
외판원 순회 문제(TSP) 란? 모든 도시들 간에 이동비용이 주어졌을 때, 각 도시들을 한번만 방문하고 처음 시작점으로 돌아오는 최소 비용을 구하는 문제 TSP의 핵심 논리는 반복되는 부분을 제거
chb2005.tistory.com
반응형
'JAVA > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [JAVA] 백준 1717 - 집합의 표현 (0) | 2022.08.18 |
|---|---|
| [JAVA] 백준 2042 - 구간 합 구하기 (0) | 2022.08.18 |
| [JAVA] 백준 17387 - 선분 교차 2 (0) | 2022.08.18 |
| [JAVA] 백준 2110 - 공유기 설치 (0) | 2022.08.18 |
| [JAVA] 백준 11062 - 카드게임 (0) | 2022.08.16 |