Grafik tertimbang jalur terpendek
Input node dan bobot tepi bilangan bulat non-negatif, hitung jarak terpendek dan jalur yang ditentukan dari titik awal ke setiap node.
Grafik tertimbang jalur terpendek Panduan pengguna
- Isi parameter atau pilih file sesuai dengan formulir, dan periksa unit dan format terlebih dahulu.
- A sampai B biaya 4, A sampai C biaya 1, C ke B biaya 2, maka A ke B biaya 3.
- Klik tombol Pemrosesan untuk melihat hasilnya, Anda dapat menyalin atau mengunduh dan menyimpan.
Metode perhitungan dan aturan pemrosesan
Jarak terpendek ditentukan menggunakan algoritma Dijkstra, dan koneksi langsung atau tidak terarah dapat dipilih, dan node yang tidak dapat dijangkau dapat dicadangkan.
Lingkup Penggunaan
Hingga 80 node dan 500 tepi, bobot tepinya adalah 0 hingga 1000000000; Ini bukan navigasi peta, dan tidak mengandung kondisi jalan waktu nyata, hak negatif, atau kendala multi-tujuan.
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 tepi, bobot tepinya adalah 0 hingga 1000000000; Ini bukan navigasi peta, dan tidak mengandung kondisi jalan waktu nyata, hak negatif, atau kendala multi-tujuan. Silakan bandingkan unit input, metode pembulatan, aturan yang berlaku, dan versi data terlebih dahulu.