네트워크 최대 유량 및 최소 컷
만남 지점에 대한 소스 포인트의 최대 유량과 지시된 연결 용량에 따라 해당 최소 절단을 계산합니다.
네트워크 최대 유량 및 최소 컷 사용자 설명서
- 매개변수를 채우거나 양식에 따라 파일을 선택하고 먼저 단위를 확인하고 형식을 확인합니다.
- 소스 포인트는 각각 용량이 3과 2인 두 개의 독립적인 채널을 통과하며 최대 유량은 5입니다.
- 처리 버튼을 클릭하여 결과를 보려면 복사하거나 다운로드하고 저장할 수 있습니다.
계산 방법 및 처리 규칙
edmonds-karp를 사용하여 경로 및 잔량 네트워크를 늘리고 각 에지의 트래픽, 용량 및 최소 절단 노드를 출력합니다.
사용 범위
최대 80개의 노드와 500개의 에지까지 용량은 0에서 1000000000개의 정수입니다. 실제 네트워크 속도 감지가 아니며 비용, 손실 및 다중 소스 제약 조건을 포함하지 않습니다.
입력 내용이 서버에 저장됩니까?
이 도구는 브라우저에서 입력을 처리하며 파일이나 양식 콘텐츠를 업로드하지 않습니다. 입력 연습 점수는 기본 브라우저에만 저장됩니다.
결과가 다른 도구와 다를 수 있는 이유는 무엇입니까?
최대 80개의 노드와 500개의 에지까지 용량은 0에서 1000000000개의 정수입니다. 실제 네트워크 속도 감지가 아니며 비용, 손실 및 다중 소스 제약 조건을 포함하지 않습니다. 입력 단위, 반올림 방법, 해당 규칙 및 데이터 버전을 먼저 비교하십시오.