Algorithem/백준 PS with code
백준 #2098 - [G1] 외판원 순회 : DP,비트마스킹
jamong5
2023. 6. 15. 10:34
(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