Membandingkan Kompleksitas Waktu antara Algoritma Prim dan Algoritma Kruskal dalam Menentukan Minimum Spanning Tree

dc.contributor.author	Satriayuda, Deni
dc.date.accessioned	2018-01-15T09:59:56Z
dc.date.available	2018-01-15T09:59:56Z
dc.date.issued	2005
dc.description.abstract	Kompleksitas waktu dari suatu algoritma adalah menghitung jumlah dari langkah-langkah perhitungan(komputasi) atau sembarang operasi yang dikerjakan oleh komputer ketika menyelesaikan suatu masalah dengan menggunakan algoritma. Tujuan yang ingin dicapai oleh penulis adalah membandingkan efisiensi algoritma dengan membandingkan algoritma Prim dan algoritma Kruskal dalam hal kompleksitas waktunya. Proses perbandingan adalah dengan menganalisa langkah demi langkah dari algoritma dari Prim dan Kruskal yang kemudian dihitung kompleksitas waktu langkahnya. Dari hasil analisa, algoritma Prim mempunyai kompleksitas waktu 0(n²), sedangkan algoritma Kruskal mempunyai kompleksitas waktu 0(n log n).	en_US
dc.identifier.uri	http://hdl.handle.net/123456789/5180
dc.publisher	Universitas Islam Indonesia	en_US
dc.subject	Membandingkan Kompleksitas Waktu	en_US
dc.subject	Algoritma Prim	en_US
dc.subject	Algoritma Kruskal	en_US
dc.subject	Menentukan Minimum	en_US
dc.subject	Spanning Tree	en_US
dc.title	Membandingkan Kompleksitas Waktu antara Algoritma Prim dan Algoritma Kruskal dalam Menentukan Minimum Spanning Tree	en_US