[백준][C++] 10971번: 외판원 순회 2 <99>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 배열의 N의 범위가 10이하 인것을 보고 그냥 인접행렬로 graph를 구현해야겠다는 생각이 들었다. 또한 모든 정점을 기준으로 한번씩 DFS 를 진행한후, 이중 가장 값이 작은값이 정답이 될것이였다. 가장 중요한 DFS 는 다음과 같다. DFS의 인자로 현재 몇번 정점에 있는지를 알기위한 num, 비용이 얼마나 들고있는지를 저장해갈 cost, 현재 DFS의 깊이가 얼마인지를 나타내는 lv (lv는 현재까지 몇군대를 방문했는지를 표현 한다고 생각해도 된다.) 이후 lv-1이 되었을때. 즉 마지막 집까지 방문했을때 시작점과 연결되어있는지를 파악..........

[백준][C++] 10971번: 외판원 순회 2 <99>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 10971번: 외판원 순회 2 &lt;99&gt;