Page 14 - E-LKM Algoritma Prim dan Kruskal

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, bagaimana

bentuk jaringan dan berapa bobot total (biaya minimum agar tidak

ada daerah terpencil)? (menggunakan algoritma prim)

8