Pengantar

Selamat datang di kursus terakhir dalam seri Graph Algorithms! Seperti Kruskal, Prim's Algorithm membangun Minimum Spanning Tree: kumpulan edge termurah yang menghubungkan setiap vertex tanpa membentuk siklus. Kedua algoritma menghasilkan jawaban yang sama melalui cara yang berbeda.

Prim mengembangkan tree ke arah luar dari vertex awal. Pada setiap langkah, algoritma ini menambahkan satu edge termurah yang menghubungkan tree dengan vertex yang belum menjadi bagian darinya.

Graf ini tidak berarah dan berbobot, diberikan sebagai n (vertex 0 sampai n - 1) dan edges, sebuah array datar yang berisi tripel [u0, v0, w0, ...] untuk edge tidak berarah u - v dengan bobot w. Kita mulai dari vertex 0.

Mari selesaikan serinya!