최소 비용 연결 솔루션
무방향 노드 연결 비용을 입력하고 각 연결된 구성 요소를 포함하는 가장 낮은 총 비용 연결 집합을 찾습니다.
최소 비용 연결 솔루션 사용자 설명서
- 매개변수를 채우거나 양식에 따라 파일을 선택하고 먼저 단위를 확인하고 형식을 확인합니다.
- A-B 비용 4, A-C 비용 1, B-C 비용 2인 경우 마지막 두 연결이 선택됩니다.
- 처리 버튼을 클릭하여 결과를 보려면 복사하거나 다운로드하고 저장할 수 있습니다.
계산 방법 및 처리 규칙
Kruskal 알고리즘을 사용하여 에지 비용으로 루프를 정렬 및 제외하고 연결되지 않은 경우 최소 스패닝 트리 또는 최소 생성 포리스트를 출력합니다.
사용 범위
최대 80개의 노드와 500개의 에지, 음이 아닌 정수 비용; 그리기 구성표는 고유하지 않을 수 있으며 연결이 끊긴 그래프를 모두 연결되어 있는 모든 것으로 잘못 호출할 수 없습니다.
입력 내용이 서버에 저장됩니까?
이 도구는 브라우저에서 입력을 처리하며 파일이나 양식 콘텐츠를 업로드하지 않습니다. 입력 연습 점수는 기본 브라우저에만 저장됩니다.
결과가 다른 도구와 다를 수 있는 이유는 무엇입니까?
최대 80개의 노드와 500개의 에지, 음이 아닌 정수 비용; 그리기 구성표는 고유하지 않을 수 있으며 연결이 끊긴 그래프를 모두 연결되어 있는 모든 것으로 잘못 호출할 수 없습니다. 입력 단위, 반올림 방법, 해당 규칙 및 데이터 버전을 먼저 비교하십시오.