Jurnal Komputasi
Vol 2, No 1 (2014)

perbandingan kompleksitas algoritma prim, algoritma kruskal, dan algoritma sollin untuk menyelesaikan masalah minimum spanning tree

Kurniawan, Didik (Unknown)
Wamiliana, Wamiliana (universitas lampung)
Fauzi, Cut Shavitri Nursanti (Lampung University)

Article Info

Publish Date
20 Sep 2016

Abstract

Pada penelitian ini didiskusikan tentang kempleksitas algoritma dari tiga algoritma yaitu Algoritma Prim, Algoritma Kruskal, dan Algoritma Sollin. Graf yang digunakan untuk implementasi adalah graf lengkap dengan jumlah vertex 10 sampai dengan 100 dengan increment 10 dan data yang digunakan dibangkitkan secara random dengan bobot nilai antara 1 sampai dengan 1000. Untuk implementasi data dikembangkan source code dengan menggunakan Bahasa Pemrograman C++ dan dari hasil implementasi didapat hasil dan dapat dibuktikan bahwa ketiga algoritma tersebut mempunyai kompleksitas O(n2). Kata kunci: Algoritma, Kompleksitas Algoritma, Algoritma Kruskal, Algoritma Prim, Algoritma Sollin.

Copyrights © 2014




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Komputasi
Website

Abbrev

komputasi

Publisher

Universitas Lampung

Subject

Computer Science & IT

Description

Lingkup dan fokus jurnal berkaitan dengan tema-tema computer science, information technology, information system, software engineering, data mining, artificial intelligence, networking, multimedia, database, dan operating ...