(python3)
2098번: 외판원 순회
첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j
www.acmicpc.net
유명한 문제
알고리즘 이론에 따로 정리해봤습니다! 아래 글을 참고해주세요
[TSP] 외판원 순회
문제 정의 - 해밀턴 순환 N개의 연결된 도시가 있고, 도시들을 연결하는 길이 있습니다. 길을 통과하는데는 비용이 듭니다. 길마다 비용은 다를 수 있고, 오는길과 가는길의 비용도 다를 수 있습
jamong-5.tistory.com
my solved.ac :
solved.ac
알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다.
solved.ac
'Algorithem > 백준 PS with code' 카테고리의 다른 글
| 백준 #2304 - [S2] 창고 다각형 : 구현 (0) | 2023.06.21 |
|---|---|
| 백준 #1406 - [S2] 에디터 : 스택 (0) | 2023.06.20 |
| 백준 #20056 - [G4] 마법사 상어와 파이어볼 : 구현 (0) | 2023.06.13 |
| 백준 #16234 - [G5] 인구 이동 : 그래프탐색, 그룹핑 (0) | 2023.06.13 |
| 백준 #3758 - [S3] KCPC : 정렬 (0) | 2023.06.12 |
