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

  • Diah Ni Putu STKIP Agama Hindu Amlapura Bali
  • Muhammad Noor Fitriyanto Universitas Muhammadiyah Palangkaraya
Keywords: Plumbing, Algoritma Prim, Kruskal, Djikstra, Floyd-Warshall

Abstract

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

Download data is not yet available.

Author Biographies

Diah Ni Putu, STKIP Agama Hindu Amlapura Bali
Muhammad Noor Fitriyanto, Universitas Muhammadiyah Palangkaraya

References

S. Rizki, “Penerapan Teori Graf Untuk Menyelesaikan Masalah Minimum Spanning Tree (Mst) Menggunakan Algoritma Kruskal,” AKSIOMA J. Math. Educ., vol. 1, no. 2, 2012.
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.
Published
2021-09-13
How to Cite
Putu, D., & Noor Fitriyanto, M. (2021). PERBANDINGAN ALGORITMA PRIM, KRUSKAL, DJIKSTRA, DAN FLOYD-WARSHALL UNTUK MEMECAHKAN MASALAH MINIMUM SPANNING TRESS: Perancangan Pemasangan Pipa Saluran Air Bersih. Bitnet: Jurnal Pendidikan Teknologi Informasi, 6(2), 17-24. https://doi.org/10.33084/bitnet.v6i2.2636