Pohon rentang minimum (Prim/Kruskal)
Hitung Pohon rentang minimum (Prim/Kruskal) online gratis dengan rumus tepat dan contoh perhitungan. Tanpa daftar.
Pohon rentang minimum (Prim/Kruskal)
Simpul V
Sisi E
Langkah algoritme ≈ E·log₂V
49.829
Kruskal E·log₂E
61400
Prim (heap biner) (V+E)·log₂V
59800
Prim (matriks) V²
1000000
Sisi pada pohon rentang
999
Lebih efisien
Kruskal atau Prim dengan heap
Selengkapnya: Pohon rentang minimum (Prim/Kruskal)
Apa yang dihitung
Kalkulator "Pohon rentang minimum (Prim/Kruskal)" menghitung Langkah algoritme ≈ E·log₂V dari 2 parameter: simpul v, sisi e.
Perhitungan IT standar untuk pengembang dan administrator.
Contoh perhitungan
Dengan parameter Simpul V = 1.000, Sisi E = 5.000 hasilnya adalah 49.829.
Cara memakai
- Masukkan simpul v dan sisi e — setiap kolom di atas dapat diatur dengan penggeser.
- Langkah algoritme ≈ E·log₂V dihitung otomatis saat Anda mengetik.
- Lihat contoh di bawah untuk melihat rumus diterapkan pada angka nyata.
- Salin hasilnya atau tandai kalkulator ini.
Kalkulator terkait
Pertanyaan umum
Bagaimana cara menghitung Pohon rentang minimum (Prim/Kruskal)?
Kalkulator Pohon rentang minimum (Prim/Kruskal) menghitung Langkah algoritme ≈ E·log₂V dari simpul v, sisi e. Masukkan nilai Anda di atas dan rumus yang tepat diterapkan secara instan; contoh perhitungan dengan angka nyata ditampilkan di bawah.
Apakah kalkulator Pohon rentang minimum (Prim/Kruskal) gratis?
Ya. Sepenuhnya gratis, tanpa pendaftaran, berjalan di browser Anda, dan tidak mengirim data ke server mana pun.
Kalkulator lain dalam kategori ini
Jelajahi alat gratis lainnya