Luồng cực đại và lát cắt cực tiểu
Tính tốc độ dòng chảy cực đại của điểm nguồn đến điểm gặp và mức cắt tối thiểu tương ứng theo công suất kết nối được định hướng.
Luồng cực đại và lát cắt cực tiểu Hướng dẫn sử dụng
- Điền vào các thông số hoặc chọn tệp theo biểu mẫu, và kiểm tra đơn vị và định dạng trước.
- Điểm nguồn đi qua hai kênh độc lập với công suất 3 và 2 tương ứng, và tốc độ dòng chảy lớn nhất là 5.
- Nhấp vào nút Xử lý để xem kết quả, bạn có thể sao chép hoặc tải xuống và lưu.
Phương pháp tính toán và quy tắc xử lý
Sử dụng Edmonds-Karp để tăng đường dẫn và mạng lượng còn lại, đồng thời xuất lưu lượng truy cập, dung lượng và các nút cắt tối thiểu của mỗi cạnh.
Phạm vi sử dụng
lên đến 80 nút và 500 cạnh, dung lượng là 0 đến 1000000000 số nguyên; Nó không phải là phát hiện tốc độ mạng thực tế và không bao gồm các ràng buộc về chi phí, mất mát và đa nguồn.
Nội dung đầu vào có được lưu trên máy chủ không?
Công cụ này xử lý đầu vào trong trình duyệt và không tải lên tệp hoặc nội dung biểu mẫu. Điểm thực hành đánh máy chỉ được lưu trong trình duyệt gốc.
Tại sao kết quả có thể khác với các công cụ khác?
lên đến 80 nút và 500 cạnh, dung lượng là 0 đến 1000000000 số nguyên; Nó không phải là phát hiện tốc độ mạng thực tế và không bao gồm các ràng buộc về chi phí, mất mát và đa nguồn. Vui lòng so sánh đơn vị đầu vào, phương pháp làm tròn, quy tắc áp dụng và phiên bản dữ liệu trước.