Session – 9
Minimum Spanning Tree
Pohon rentang minimum (minimal spanning tree) adalah teknik mencari jalan penghubung yang dapat menghubungkan semua titik dalam jaringan secara bersamaan sampai diperoleh jarak minimum
Minimum Spaning Tree terdiri dari 2 macam :
- Prim’s
- Kruskal’s
Prim’s
mengurutkan vertex paling awal lalu membandingkan beberapa edge awal dan ambil cost terendah
Kruskal’s
mengurutkan edge dari cost yang terkecil hingga terbesar lalu diurutkan dari atas dan edge yang menyebabkan loop dibuang
