FIELD
2023. 9. 12.
tsp 알고리즘
: Traveling Salesman Problem 조합 최적화 문제의 일종 알고리즘의 배경 - 여러 지역을 돌면서 물건을 판매하는 판매원이 모든 지역을 돌고 다시 출발점으로 돌아와야한다고 할 때, 가장 최적의 경로를 찾는 문제 조건) 모든 노드를 방문해야함 최단 경로여야함 https://dayofday.tistory.com/89 [자료구조] 6장 실습 kruskal, prim, sollin dayofday.tistory.com https://dayofday.tistory.com/88 [자료구조] 6장 개념&코드 정리 dayofday.tistory.com + shortest path 자료구조 게임 진행 방식 1) 시작점으로부터 모든 노드 방문 (원판원 X) (가변 부분) 1. 우리가 위와 같은 노드와 각..
