Page 16 - E-LKM Algoritma Prim dan Kruskal
P. 16
B. Pemecahan Masalah Menggunakan Algoritma Kruskal
Permasalahan
Perhatikan peta di samping!
Seorang mahasiswa akan
membeli makanan di lima
resto yang ada pada peta di
samping menggunakan
sepeda motor. Melakukan
perjalanan kelima resto
dengan mempertimbangkan
efisiensi waktu, biaya bahan
bakar dan rute. Untuk itu
diperlukan rencana yang tepat
dalam menentukan rute agar
bahan bakar yang digunakan
seminimal mungkin.
Bagaimana cara menentukan
rute seminimal mungkin?
10
