| 사전식 탐색 | 모든 경우의 수를 탐색 |
| 해밀토니안 싸이클 | 그래프의 모든 정점을 한 번씩만 방문하고 출발점으로 돌아오는 경로 |
| TSP(Traveling Salesman Problem) | 가중치가 있는 완전 그래프에서 길이가 가장 짧은 해밀토니안 싸이클의 길이를 찾는 문제 |
'알고리즘' 카테고리의 다른 글
| [알고리즘] 여러개의 그룹을 조합했을때 경우의 수 출력 (3) | 2024.10.09 |
|---|---|
| [알고리즘] A* - 그리드 기반 (2) | 2023.10.01 |
| [알고리즘] A* - 노드 기반 (0) | 2023.09.29 |
| [알고리즘] 다익스트라(Dijkstra) (0) | 2023.08.26 |