예전에 어떤 띨띨한 파트타임강사가 외판원문제들고와서 한학기 프로젝트라고 던져줌 ㅋㅋ 근데 이놈이 주구장창 다익스트라만 설명하는거임 그때 이학년이었기때문에 저걸로푸는건가보다 하고 나도 다익이로 풀려고했음 근데 결국 못품 프젝발표날 다익안쓰고 결과뽑을때 3분인가 넘게나오고 다른놈은 mfc 로 존나화려하게 실시간으로 노드들찍어내서 다들 오오오그럼 근데 외판원문제를해결함게아니라 그냥 임의의점찍어서 다익돌린거였음. 노드가너무많아서 정답처럼보인거임... 내코드 잘살펴보니 유전알고리즘개념으로풀었음 물론 나도오답이지만 a+받은 그놈은 2000퍼센트 오답이었음 ㅋㅋㅋㅋㅋㅋ 중요한건 교수도 코드를 안뜯어보고 지도몰라서 질문못함 결론은 정신차려라 교수보다 니가나은경우도있음