APLIKASI ALGORITMA KRUSKAL DALAM PENGOTIMALAN PANJANG PIPA
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.
Downloads
References
Munir, Rinaldi. 2003. Matematika Diskrit, penerbit informatika bandung.
http://en.wikipedia.org/wiki/Joseph_Kruskal 4 Februari 2012 pukul 12:00 Wit.
http://en.wikipedia.org/wiki/Kruskal%27s_algorithm Februari 2012 pukul 12:30 Wit.
http://www.informatika.org/~rinaldi/Matdis/20092010/Makalah0910/MakalahStrukdis0910-012.pdf.
4 Februari 2012 Pukul 12:15 Wit.
Authors who publish with this Journal agree to the following terms:
- Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
- Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
- Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.
