모든 경유지 방문 순서

사용자 거리 행렬에서 모든 경유지를 방문하는 최소 거리 순서와 복귀 여부를 계산하세요.

예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.

입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.

결과

사용 방법과 예시

부분집합·마지막 지점별 최소 비용을 동적 계획법으로 계산하고 최종 경로를 역추적합니다.

기본 행렬은 1→2→3 순서가 최적이며 거리는 2+3=5입니다. 복귀하면 총 14입니다.

2~12지점, 거리 0~1,000,000 정수·대각선 0입니다. 항상 지점 1에서 출발하며 교통·도로·지도 정보는 조회하지 않습니다. 소수 결과는 최대 유효숫자 12자리로 표시합니다.

자주 묻는 질문

가는 거리와 오는 거리가 달라도 되나요?

예. 비대칭 행렬을 허용합니다. 각 행에서 각 열로 가는 거리를 입력하세요.

한 지점을 여러 번 경유하는 최단 경로인가요?

아니요. 각 지정 지점을 한 번 방문하는 순서입니다. 복귀 모드에서만 출발지를 마지막에 다시 방문합니다.

계산 기준과 참고 자료

계산 기준 확인: · 계산·검증 원칙 · 오류 제보