Universitas Pattimura :: Repository Paper

Judul:	Aplikasi Algoritma Kruskal dalam Pengoptimalan Panjang Pipa
Penulis:	Abraham Zacaria Wattimena & Sandro Lawalata \|\| email: info@mx.unpatti.ac.id
Jurnal:	Barekeng Vol. 7 no. 2 - hal. 13-18 Tahun 2013 [ MIPA ]
Keywords:	Algoritma Kruskal, Graf, Pipa, Pohon merentang minimum.
Abstract:	Algoritma Kruskal dalam pencarian pohon merentang minimum dapat di aplikasikan pada jaringan pipa yang terpasang di lokasi jalan Ina Tuni Karang Panjang Ambon. Skripsi ini adalah penelitian yang bersifat studi kasus dan merupakan suatu aplikasi graf dalam kehidupan sehari-hari. Permasalahan yang dibahas dalam skripsi ini adalah panjang pipa yang terpasang pada jalan Ina Tuni Ambon sepanjang 1448 meter sedangkan panjang pipa dengan menggunakan algoritma Kruskal sepanjang 1026 meter. Dalam skripsi ini dititik beratkan pada pengoptimalan panjang pipa yang merupakan salah satu masalah pohon merentang minimum pada graf. Jaringan pipa akan direpresentasikan ke dalam bentuk graf terhubung, tak berarah dan berbobot.
File PDF:	Download fulltext PDF

Akses dari IP Address 3.15.221.67

Universitas Pattimura :: Paper Repository