MINIMUM SPANNING TREE

• Graph adalah kumpulan 2 himpunan yaitu himpunan titik (vertex/simpul/node) yaitu kumpulan titik dan kumpulan dari garis (edge)
• Tree adalah graph tak berarah yang terhubung dan tidak mengandung sirkuit
• Sirkuit adalah simpul awal = simpul akhir

dapat kita lihat pada gambar dibawah ini:



Algorima kruskall: (Minimum Spanning Tree)

1. Menentukan titik
2. Menentukan nilai minimum cost
3. Jika terdapat sirkuit maka tidak digunakan

Jawaban Graph diatas:


Tugas: (minimum spanning tree dan total cost nya)

Sumber: http://mazterchez.blogspot.com/2010/04/minimum-spanning-tree.html