Algoritma Prims dan Kruskal

Langkah langkah algoritma Prims :

1. ambil sisi dari graf G berbobot minimum , masukkan dalam T
2. pilih sisi lain dengan bobot minimum dan incident dengan simpul di T, dan tak terbentuk sirkuit
3. ulangi langkah 2 sebanyak n-2 kali