Jurnal SINTA 3
APLIKASI ALGORITMA KRUSKAL DALAM PENGOTIMALAN PANJANG PIPA
BAREKENG: Jurnal Ilmu Matematika dan Terapan · Vol. 7 No. 2 (2013) · pp. 13–18
- ISSN
- 2615-3017, 1978-7227
- Published
- 2013-12-01
- Publisher
- PATTIMURA UNIVERSITY
- Language
- eng
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.
Collaboration network of the authors
11 authors · 18 co-authorship links
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
- Affiliation unknown
- Different organisations
- Same organisation
- Affiliation unknown
- Thicker line = more joint articles · bigger circle = more articles
Show as table
| Co-author | Organisation | Joint articles |
|---|---|---|
| Victor Lekatompessy | Affiliation unknown | 1 |
| Salmon N. Aulele | Affiliation unknown | 1 |
| Christy Tahya | Affiliation unknown | 1 |
| Henry W.M. Patty | Affiliation unknown | 1 |
| Chevano Bill Pattipeilohy | Affiliation unknown | 1 |
| Mozart W. Talakua | Affiliation unknown | 1 |
| Vanbasten Temartenan | Affiliation unknown | 1 |
| Marlon S. Noya van Delsen | Affiliation unknown | 1 |
| Susantri Saputri | Affiliation unknown | 1 |
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.