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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.