완전탐색

여행하는 외판원 문제 (완전 탐색/ 재귀 호출)

완전 탐색으로 문제를 풀기 위해선 다음과 같은 단계를 거친다.1. 시간 안에 답을 구할 수 있을 지 확인. >> n이 12이므로 모든 경우의 수는 12! 만큼이고 이는 충분하다고 할수 있다.2. 어떻게 풀지 생각한다. >> 완전 탐색이 가능하므로 recursion을 이용해 해결한다. 12345678910111213141516171819202122232425262728293031#include #include #include #define MAX 100using namespace std;int n; double dist[MAX][MAX]; double shortestPath(vector