PERBANDINGAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL DALAM PENGOPTIMALAN PANJANG…
Teori graf merupakan salah satu cabang ilmu matematika yang dalam perkembangannya memperkenalkan mengenai pengoptimalan yang dapat diatasi dengan menggunakan metode pohon merentang minimum (minimum spanning tree). Konsep minimum spanning tree memiliki lingkup penerapan yang sangat luas salah satunya untuk mencari pengoptimalan jaringan pipa distribusi air. Pada pembangunan jaringan pipa distribusi air masih banyak terdapat bentuk loop/cycle seperti pada jaringan pipa distribusi air di lingkup…
