PERBANDINGAN ALGORITMA PRIM, KRUSKAL, DJIKSTRA, DAN FLOYD-WARSHALL UNTUK MEMECAHKAN MASALAH MINIMUM SPANNING TRESS: Perancangan Pemasangan Pipa Saluran Air Bersih
Comparison Of Prim, Kruskal, Djikstra, And Floyd-Warshall Algorithms To Solve Minimum Spanning Tree Problems: Design Of Clean Water Pipeline Installation
DOI:
https://doi.org/10.33084/bitnet.v6i2.2636Keywords:
Plumbing, Algoritma Prim, Kruskal, Djikstra, Floyd-WarshallAbstract
Kehidupan sehari-hari terdapat permasalahan mengenai optimasi yang dapat diselesaikan menggunakan pohon rentang minimum, atau dikenal dengan istilah Minimum Spanning Tree (MST), misalnya masalah mencari biaya termurah dalam perancangan pemasangan pipa saluran air bersih. Ilmu perancangan pipa termasuk dalam ilmu plumbing yang merupakan bagian dari ilmu teknik sipil. Peneliti tertarik untuk menggunakan algorima Prim, Kruskal, Djikstra, dan Floyd-Warshall untuk menyelesaikan masalah pohon merentang minimum pada pemasangan pipa saluran air dengan meneliti biaya minimumnya. hasil penelitian pohon rentang minimum dari jalur distribusi pipa saluran air bersih di Perumahan “X” dengan menggunakan algoritma Prim, Kruskal, dan Floyd-Warshall diperoleh total biaya minimum yang sama yaitu sebesar Rp. 5.600.000,-. Sedangkan algoritma Djikstra memperoleh total biaya sebesar Rp. 7.200.000,-. Ini berarti bila ingin mendapatkan biaya yang paling murah dalam merancang instalasi pipa untuk air bersih, seorang estimator bisa menggunakan algoritma prim, kruskal, ataupun Floyd-Warshall.
Downloads
References
H. G. Fadli, “Studi Minimum Spanning Tree dengan Algoritma Prim dan Kruskal,” J. Tek. Inform. Inst. Teknol. Bandung, 2006.
D. Satyananda, “Struktur Data,” Malang, 2012.
A. R. Hasibuan, I. Pendahuluan, A. Penerapan, and B. A. F. Warshall, “Penerapan algoritma floyd warshall untuk menentukan jalur terpendek dalam pengiriman barang,” J. Ris. Komput., vol. 3, no. 6, pp. 20–24, 2016.
Putra Chandra Anugrah. 2019. Perancangan Media Pembelajaran Berbasis Multimedia. 137.
Downloads
Published
How to Cite
Issue
Section
License
All rights reserved. This publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, recording.