Page 13 - Bahan Ajar Algoritma Prim dan Kruskal New

Evaluasi Algoritma Prim

1. Di suatu daerah transmigrasi, baru saja dibangun lima tempat

pemukiman, yang masing-masing diberi nama A, B, C, D, dan E.
Selanjutnya akan dibangun jaringan kereta api sebagai prasarana

perhubungan antar daerah pemukiman tersebut. Hasil survei panjang
rel yang harus dibangun seperti dalam tabel di bawah ini.

Nama A B C D E

Tempat

A 0 9 18 11 27

B 9 0 11 15 3

C 18 11 0 7 10

D 11 15 7 0 18

E 27 3 10 18 0

Apabila besarnya dana pembangunan jaringan ini dianggap

sebanding dengan panjang rel yang akan dibangun, berikanlah

bentuk jaringan dengan biaya minimum agar tidak ada daerah

terpencil dengan menggunakan algoritma prim.

7