Graph Berbobot (Weighted Graph)

Weighted Graph

Soal Tugas Kelompok 5 :

1.      Tentukan Path dari Jakarta ke Madiun. (Tuliskan semua jalur yang bisa dilalui).

2.      Berapakah jarak yang bisa ditempuh untuk masing-masing path?

3.      Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu?

4.      Path mana dan berapa jarak terjauh yang harus ditempuh dari kedua kota itu?

Jawaban :

1.      a.   Jakarta > Malang > Madiun

b.      Jakarta > Jogja > Malang > Madiun

2.      a.   800 > 200 = 1000km

b.      600 > 250 > 200 = 1050km

3.      Path (a), jarak terpendek yang ditempuh oleh Path (a) adalah 1000km.

4.      Path (b), jarak terjauh yang ditempuh oleh Path (b) adalah 1050km.