• About
  • Contact
  • Sitemap
  • Privacy Policy

Minimum Spanning Tree

 on Wednesday, April 30, 2014  


G. Minimum Spanning Tree

Definisi Pohon rentangan atau spanning tree dari suatu connected graph didefinisikan sebagai free-tree yang terbentuk dari subset sisi-sisi serta menghubungkan setiap verteks dalam graph tersebut. Minimum Spanning Tree (MST) adalah pohon rentangan dengan total bobot dari sisi-sisinya adalah minimal. Dalam penelusuran vertex tidak diperkenankan terbentuk siklus (cycle).

Diketahui sebuah graph tak berarah dan tak berbobot sebagai berikut :


Kemungkinan Spanning Tree :


Bila jalur (edge) mempunyai biaya (cost) maka yang dicari adalah minimum
cost spanning tree.



Minimum Spanning Tree 4.5 5 Unknown Wednesday, April 30, 2014 G. Minimum Spanning Tree Definisi Pohon rentangan atau spanning tree dari suatu connected graph didefinisikan sebagai free-tree yang t...


No comments:

Post a Comment

Said Syahyudi. Powered by Blogger.
J-Theme