Video ini membahas algoritma Prim dalam Matematika Diskrit, di mana algoritma ini memilih busur dengan bobot minimal dan menyusunnya ke dalam sebuah pohon. Berbeda dengan algoritma Kruskal, pada algoritma Prim busur yang dipilih harus bersisian dengan busur-busur sebelumnya yang sudah dipilih. Langkah-langkah algoritma Prim diilustrasikan melalui contoh grafik dengan pemilihan busur minimal yang bersisian, dan membangun spanning tree tanpa adanya lingkaran. Algoritma Prim menghasilkan spanning tree minimal dengan memilih busur minimal yang terhubung dengan busur yang sudah dipilih sebelumnya.
Level
