가중치 그래프 최단 경로
입력 노드와 음이 아닌 정수 모서리 가중치를 사용하여 시작점에서 각 노드까지 지정된 최단 거리와 경로를 계산합니다.
가중치 그래프 최단 경로 사용자 설명서
- 매개변수를 채우거나 양식에 따라 파일을 선택하고 먼저 단위를 확인하고 형식을 확인합니다.
- A에서 B는 4, A에서 C는 1, C에서 B는 2, A에서 B는 3입니다.
- 처리 버튼을 클릭하여 결과를 보려면 복사하거나 다운로드하고 저장할 수 있습니다.
계산 방법 및 처리 규칙
가장 짧은 거리는 Dijkstra 알고리즘을 사용하여 결정되며 직접 또는 무방향 연결을 선택할 수 있으며 도달할 수 없는 노드를 예약할 수 있습니다.
사용 범위
최대 80개의 노드와 500개의 에지까지, 에지 가중치는 0에서 1000000000입니다. 지도 내비게이션이 아니며 실시간 도로 조건, 부정적인 권리 또는 다중 목표 제약을 포함하지 않습니다.
입력 내용이 서버에 저장됩니까?
이 도구는 브라우저에서 입력을 처리하며 파일이나 양식 콘텐츠를 업로드하지 않습니다. 입력 연습 점수는 기본 브라우저에만 저장됩니다.
결과가 다른 도구와 다를 수 있는 이유는 무엇입니까?
최대 80개의 노드와 500개의 에지까지, 에지 가중치는 0에서 1000000000입니다. 지도 내비게이션이 아니며 실시간 도로 조건, 부정적인 권리 또는 다중 목표 제약을 포함하지 않습니다. 입력 단위, 반올림 방법, 해당 규칙 및 데이터 버전을 먼저 비교하십시오.