MEMBANGUN POHON MERENTANG MINIMUM DENGAN MENGGUNAKAN ALGORITMA PRIM
| Main Author: | SUSIANI, ERNA |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/10659/1/MEMBANGUN_POHON_MERENTANG_MINIMUM_DENGAN_MENGGUNAKAN__ALGORITMA_PRIM.pdf http://eprints.umm.ac.id/10659/ |
Daftar Isi:
- Graph is the method of discrete problem solution searching that was in the real world. Graph has much of concepts. The ones is Tree concept. Tree concept is being the significant and the popular concept because support to applies graph for a lot of branch of science. The application that use tree concept such as road away built project and railway track built project, built a computer network, etc. Tree is graph with undirected and connected. Being present graph with tree concept to solve problem by building graph become Minimum Spanning Tree. One of the algorithm which is used to built Minimum Spanning Tree is Prim algorithm. Prim algorithm is one of algorithm which is used to decide Minimum Spanning Tree from weighted graph and connected graph. Prim algorithm forms Minimum Spanning Tree step by step. Prim algorithm explores much of selection in every steps and product at least one Minimum Spanning Tree