Minimum Spanning TreeLesson 39Preview gratis
DSA Prim's
Lesson ini bagian dari DSA · Semua level
Ringkasan
Prim membangun MST dengan cara tumbuh dari satu simpul awal: setiap langkah menambahkan sisi dengan bobot terkecil yang menghubungkan pohon ke simpul di luarnya. Dengan priority queue, kompleksitasnya O(E log V) dan sangat efisien untuk graf padat. Proses berlanjut hingga semua simpul tersertakan.
Poin kunci
- Tumbuh dari satu simpul, menambah sisi termurah ke simpul baru
- Menggunakan priority queue untuk memilih sisi termurah
- Kompleksitas O(E log V) dengan heap
- Cocok untuk graf padat dengan banyak sisi
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.