PERBANDINGAN ALGORITMA PRIM, KRUSKAL, DJIKSTRA, DAN FLOYD-WARSHALL UNTUK MEMECAHKAN MASALAH MINIMUM SPANNING TRESS: Perancangan Pemasangan Pipa Saluran Air Bersih

Autor:	Diah Ni Putu, Muhammad Noor Fitriyanto
Rok vydání:	2021
Předmět:	Strategy and Management Mechanical Engineering Metals and Alloys Industrial and Manufacturing Engineering
Zdroj:	Bitnet: Jurnal Pendidikan Teknologi Informasi. 6:17-24
ISSN:	2685-8177 2502-1923
DOI:	10.33084/bitnet.v6i2.2636
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9aeac1abd7fce8070c0ec4ec0ae3e9d4 https://doi.org/10.33084/bitnet.v6i2.2636 Zobrazit plný text záznamu