인생에서 가장 빛나는 순간 인생에서 가장 빛나는 순간

● 알고리즘 3.11의 구현 [문제] - 알고리즘 3.11의 TSP 문제에 대한 알고리즘을 프로그램으로 구현 - path를 출력하는 알고리즘을 개발하여 추가 [목표] - input graph에 대한 최적 tour와 그 길이를 출력 - 연습용 input graph은 그림 3.16과 130쪽 문제5의 그림을 각각 적용 - 다른 graph들도 적용하여 결과를 확인 [힌트] - vertex 번호는 0부터 n-1까지로 사용 - vertex subset {v2, v0}의 번호는 5 (00101)로 표현하여 이진수로는 포함되는 vertex 번호와 일치하는 bit를 1로 표시하는 방법을 적용해본다. ● Brute Force 알고리즘으로도 구현해보고, 서로 시간복잡도를 비교/분석 해본다. ::알고리즘 3.11:: voi..