TUGAS STRUKTUR DATA GRAPH

 Soal !

1.Buatlah Weight graph dari data yang ada dalam tabel !

                                     

KELOMPOK 5 :

1.Tuliskan path dari Jakarta ke Madiun (tuliskan semua jalur yang bisa dilalui)

2.Berapakah jarak yang ditempuh dari 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 - JOGJA - MALANG - MADIUN
    (B) . JAKARTA - MALANG - MADIUN
    (C) . JAKARTA - SEMARANG - BANYUWANGI - MALANG - MADIUN
    (D) . JAKARTA - SEMARANG - BANYUWANGI - BLITAR - MALANG - MADIUN

 2. (A) 800 + 200 = 1000 km
     (B) 600 + 250 + 200  = 1050 km
     (C) 400 + 800 + 300 + 200 = 1700 km
     (D) 400 + 800 + 450 + 120 + 200 = 1970 km

3. Jarak terpendek adalanh Path "A". Jarak yang ditempuh 1000 km yaitu dari Jakarta - Malang - Madiun

4. Jarak terjauh adalah Path "D". Jarak yang ditempuh 1970 km yaitu dari Jakarta -Semarang - Banyuwangi - Blitar - Malang - madiun