0
도시를 가중치 (거리)로 연결하는 미국 공간 맵이 있습니다. 나는이지도에서 가장 길다 (가장 가중치가 높은) 흔적을 찾고 싶다.방향이없는 가중 그래프에서 가장 긴 (가장 무거운) 흔적을 찾는 방법은 무엇입니까?
- 각 에지는 0 또는 1 회 각 노드가 [0, INF) 회 방문 할 수
- 를 방문한다.
모든 노드 또는 가장자리를 방문해야 할 필요는 없습니다.
방법 및 프롤로그 리소스 제안 사항은 괜찮습니다.
여행 판매원과 같은 소리 – Flexo
그러나이 문제의 모든 도시를 방문 할 필요는 없습니다. – aladagemre
모든 도시를 방문하고 싶지는 않지만 가능한 한 많은 가장자리를 방문하고 싶습니다. 왜냐하면 그것이 구속 조건이있는 곳이기 때문입니다. 도시와 같이 가장자리를 생각하면 세일즈맨이 다시 여행하게됩니다. – Flexo