Aliran Maksimum dan Potongan Minimum
Hitung laju aliran maksimum titik sumber ke titik pertemuan dan potong minimum yang sesuai sesuai dengan kapasitas sambungan terarah.
Aliran Maksimum dan Potongan Minimum Panduan pengguna
- Isi parameter atau pilih file sesuai dengan formulir, dan periksa unit dan format terlebih dahulu.
- Titik sumber melewati dua saluran independen dengan kapasitas masing-masing 3 dan 2, dan laju aliran maksimum adalah 5.
- Klik tombol Pemrosesan untuk melihat hasilnya, Anda dapat menyalin atau mengunduh dan menyimpan.
Metode perhitungan dan aturan pemrosesan
Gunakan Edmonds-KARP untuk meningkatkan jalur dan jumlah sisa jaringan, dan menghasilkan lalu lintas, kapasitas, dan node potong minimum dari setiap tepi.
Lingkup Penggunaan
Hingga 80 node dan 500 edge, kapasitasnya adalah 0 hingga 1000000000 integer; Ini bukan deteksi kecepatan jaringan yang sebenarnya, dan tidak termasuk biaya, kerugian, dan kendala multi-sumber.
Apakah konten input akan disimpan di server?
Alat ini menangani input di browser, dan tidak mengunggah file atau konten formulir. Skor latihan mengetik hanya disimpan di browser asli.
Mengapa hasilnya bisa berbeda dari alat lain?
Hingga 80 node dan 500 edge, kapasitasnya adalah 0 hingga 1000000000 integer; Ini bukan deteksi kecepatan jaringan yang sebenarnya, dan tidak termasuk biaya, kerugian, dan kendala multi-sumber. Silakan bandingkan unit input, metode pembulatan, aturan yang berlaku, dan versi data terlebih dahulu.