Solusi koneksi biaya minimum
Masukkan biaya koneksi node tidak terarah dan temukan total biaya koneksi set terendah yang mencakup setiap komponen yang terhubung.
Solusi koneksi biaya minimum Panduan pengguna
- Isi parameter atau pilih file sesuai dengan formulir, dan periksa unit dan format terlebih dahulu.
- Ketika A-B biaya 4, A-C biaya 1, B-C biaya 2, dua koneksi terakhir dipilih.
- Klik tombol Pemrosesan untuk melihat hasilnya, Anda dapat menyalin atau mengunduh dan menyimpan.
Metode perhitungan dan aturan pemrosesan
Gunakan algoritme Kruskal untuk mengurutkan dan mengecualikan loop berdasarkan biaya tepi, dan keluarkan pohon rentang minimum atau hutan pembangkit minimum saat tidak terhubung.
Lingkup Penggunaan
hingga 80 node dan 500 edge, biaya bilangan bulat non-negatif; Skema undian mungkin tidak unik, dan grafik yang terputus tidak dapat disebut semua terhubung secara salah.
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, biaya bilangan bulat non-negatif; Skema undian mungkin tidak unik, dan grafik yang terputus tidak dapat disebut semua terhubung secara salah. Silakan bandingkan unit input, metode pembulatan, aturan yang berlaku, dan versi data terlebih dahulu.