Pemodelan Minimum Spanning Tree dalam Pembangunan Jalan Menggunakan Algoritma Prim dan Algoritma Kruskal  

Oleh:

Ginting, Misalina br

Jenis: Article from Journal - ilmiah nasional
Dalam koleksi: Media Unika Majalah Ilmiah Unika Santo Thomas Sumatera Utara vol. 23 no. 77 (Sep. 2010), page 289-296.
Topik: Algoritma Prim; Algoritma Kruskal; Graf; Minimum Spanning Tree; MST

Ketersediaan

Perpustakaan PKPM Nomor Panggil: M62.1 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Pohon (tree) merupakan salah satu subklas dari graf yang mempunyai cukup banyak aplikasi dalam kehidupan sehari-hari. Paper ini berfungsi untuk membantu menyelesaikan masalah-masalah yang berhubungan dengan Minimum Spanning Tree (MST). Salah satu aplikasi MST dapat digunakan untuk merancang pembangunan jalan agar diperoleh jalan yang menghubungkan tiap daerah dengan biaya total minimum. Ada dua algoritma yang digunakan pada pembangunan Minimum Spanning Tree, yang pertama algoritma Prim dan yang kedua adalah algoritma Kruskal. Kedua algoritma ini terbukti mampu menyelesaikan maslah MST, Namun dalam prakteknya, pengguna seringkali merasa sulit untuk memilih algoritma mana yang lebih baik untuk diterapkan pada graf jenis tertentu. Oleh karena itu, pemodelan MST dengan menggunakan kedua algoritma ini dirasa penting untuk untuk menentukan algoritma mana yang lebih baik digunakan dalam pemecahan masalah MST.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali