여러 지점 방문 순서 계산기: 최대 13개 지점을 대상으로 부분집합 동적계획을 사용해 1번 출발·복귀 순회 경로의 비용을 최소화합니다.
여러 지점 방문 순서 계산기 사용법
- 입력 항목은 지점 간 비음수 거리행렬 — 1번에서 출발·복귀입니다.
- 지점 간 거리를 정사각 행렬로 입력합니다. 최대 13개 지점을 1번에서 출발해 각각 한 번 방문한 뒤 돌아오는 순서를 구합니다.
- 계산하기를 누르면 최단 순회 거리·방문 순서 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 지점 간 비음수 거리행렬 — 1번에서 출발·복귀 | 0 10 15 20 10 0 35 25 15 35 0 30 20 25 30 0 | 한 행씩 줄바꿈, 열은 공백 또는 쉼표로 구분합니다. 표 안에서는 천 단위 쉼표를 쓰지 마세요. |
| 결과 항목 | 예시 결과 |
|---|---|
| 최단 순회 거리 | 80 |
| 방문 순서 | 1 → 3 → 4 → 2 → 1 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
최대 13개 지점을 대상으로 부분집합 동적계획을 사용해 1번 출발·복귀 순회 경로의 비용을 최소화합니다.
알아두세요
최대 13개 지점을 한 번씩 방문하고 1번으로 복귀하는 정확한 동적계획 해입니다. 거리행렬은 직접 입력하며 지도 API를 사용하지 않습니다. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
방문 순서 계산기에 실제 교통상황도 반영되나요?
입력한 거리나 비용표만 사용합니다. 실시간 교통과 영업시간은 포함하지 않으며 왕복 비용이 다르면 방향별 값을 각각 입력해야 합니다.
계산 방식 참고: SciPy 최적화 방법 목록 — 관련 계산 원리 참고
입력·결과 안내 점검: · 생활 계산기