Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakAlgoritme Kruskal
Perangkat lunak & algoritme

Algoritme Kruskal

Kruskal membangun pohon rentang minimum pada graf tidak berarah. Untuk graf terputus, hasilnya berupa hutan rentang bagi komponen yang terpisah.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Algoritme KruskalMasukan: Graf tidak berarah dengan bobot sisi. Bagian: Urutan sisi; Pemeriksa kelompok. Keluaran: Pohon atau hutan dengan bobot total minimum. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANGraf tidak berarah denganbobot sisi.BAGIAN FUNGSIONALUrutan sisiMemprioritaskan bobot kecil.Pemeriksa kelompokMencegah sisi yang membentuksiklus.KELUARANPohon atau hutan dengan bobottotal minimum.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Sisi dipertimbangkan menurut kenaikan bobot. Sisi diterima hanya bila kedua ujung masih berada pada kelompok berbeda; struktur kelompok kemudian digabungkan sehingga penambahan menghubungkan komponen tanpa membentuk siklus.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Urutan sisi

    Memprioritaskan bobot kecil.

  2. 02

    Pemeriksa kelompok

    Mencegah sisi yang membentuk siklus.

Masukan dan keluaran

01 / Masukan

Graf tidak berarah dengan bobot sisi.

02 / Keluaran

Pohon atau hutan dengan bobot total minimum.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Rancangan koneksi
  • Pemilihan hubungan hemat biaya

Batas cakupan

Graf dapat memiliki beberapa solusi minimum; ketidaktersambungan menghasilkan hutan dan bukan satu pohon.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.