SITUASI

Berdasarkan rangkaian yang ditunjukkan pada gambar rajah sebelah, terdapat 7 buah Bandar yang mana bandar-bandar tersebut tidak mempunyai kemudahan elektrik . Untuk itu TNB selaku syarikat yang bertanggungjawab ingin menyambungkan grid elektrik kesemua bandar tersebut. Dengan menggunakan kaedah algoritma KRUSKAL ,Cari jarak yang terdekat dengan kos yang paling minima untuk menghubungkan semua bandar tersebut

Jadual panjang arc mengikut urutan

Panjang Arc

AD, CE

DF

AB, BE

BC, EF

BD, EG

11

FG

15

DE

Kesimpulan :

Bilangan node Bilangan arc Jumlah Jarak

:7 :6 : 39 km