OPTIMASI JARINGAN LISTRIK KECAMATAN MANTRIJERON YOGYAKARTA DENGAN ALGORITMA KRUSKAL DAN PRIM
Teks penuh
Gambar
Dokumen terkait
Algoritma Prim digunakan untuk mencari pohon pembangkit minimum dari graf terhubung berbobot dengan cara mengambil sisi/ ruas garis yang memiliki bobot terkecil dari graf,
cara yang sama seperti algoritma prim sebagai langkah awal, yaitu mencari sisi dengan bobot minimum, langkah berikutnya adalah mencari sisi lain yang memiliki
Algoritma Prim digunakan untuk mencari pohon pembangkit minimum dari graf terhubung berbobot dengan cara mengambil sisi/ ruas garis yang memiliki bobot terkecil dari graf,
Implementasi sistem aplikasi algoritma Prim untuk menentukan pohon merentang minimum ( minimum spanning tree ) suatu graf berbobot dengan menggunakan program Delphi 7
model graf dengan bobot sesuai data yang diperoleh menggunakan Free Pascal, mensimulasikan model graf berbobot dengan algoritma Prim dan algoritma Kruskal oleh program
Algoritma Prim adalah algoritma yang digunakan untuk membentuk pohon perentang minimum (minimal spanning tree). Dan bila pohon perentang minimum yang terbentuk
Terlihat bahwa setiap pura atau simpul pada graf telah terhubung sehingga Gambar 12 di atas merupakan hasil akhir dari Algoritma Prim berupa pohon merentang minimum. Pohon
Algoritma prim adalah sebuah algoritma dalam teori graph untuk membuat sebuah lintasan dalam bentuk spanning tree untuk sebuah graf berbobot yang saling terhubung [3],
