경로탐색 알고리즘은 알고있지?? 모르면 그냥 나가서 공부하고오고

암튼 점이 몇개 주어지고 그 점들을 잇는 간선들도 있음 단 방향성은 없고. 간선에 가중치도있어

그리고 모든 점들중에서 주어진 점들을 최소비용으로 모두 찍고 시작점으로 돌아오는 방법좀 알려줘봐.

방문한 점을 다시 방문해도됨. 유전알고리즘은 쓰지말고 유전알고리즘은 오답인듯.


내가 생각한건 위상정렬해서 제일 깊은위상까지 다익스트라로 최적경로찾고 거기 갈때까지 방문한 정점들 제외하고 남은점들중에 최고위상갖는점 다시 다익스트라 찍고

모든점 방문할때까지 갔다가 마지막 점에서 다시 시점으로 최적경로 찾아돌아오는건데 더나은대안있냐