Selamat mengerjakan
1. Diberikan sebuah graf G = (V, E) sebagai berikut :
2. Pada graf berikut ini, gunakan algoritma Dijkstra untuk menentukan lintasan terpendek dengan
menuliskan setiap langkah dari node 𝑠 ke node 𝑡 dan tuliskan lintasan tersebut dan panjang
lintasanya.
Graf G
a. Gunakan algoritma Prim dengan menuliskan setiap langkah untuk mendapatkan pohon
perentang minimum dari G dengan verteks awal adalah verteks a.
b. Gambar pohon perentang minimum dan hitunglah total bobot edge