Tugas Struktur Data 3

Tugas Struktur Data

WEIGHTED GRAPH

Buatlah sebuah graph berbobot (weighted Graph) dari data yang ada dalam tabel dibawah ini :

SOAL

1.      Tentukan Path dari Jakarta ke Blitar (tuliskan semua jalur yang bisa dilalui?

2.      Berapakah jarak yang 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?

 

1      1.  Jalur Jakarta ke Blitar

·                             .          Jakarta  →  Malang  →  Blitar

·         Jakarta  →  Jogja  →  Malang  →  Blitar

·         Jakarta  →  Semarang  →  Jogja  →  Malang  →  Blitar

       2. Jarak yang ditempuh masing – masing Path dari Jakarta ke Blitar

·         Jakarta → Malang  800 km + Malang → Blitar 120 km = [800 + 120 = 920 km]

·         Jakarta → Semarang 400 km + Semarang → Jogja 100 km + Jogja → Malang 250 km +

 Malang → Blitar 120 km= [400 + 100 + 250 + 120 = 870 km]

·         Jakarta → Jogja 600 km Jogja → Malang 250 km Malang → Blitar 120 km =[600 + 250 + 120       = 670 km]

       3. Jalur terjauh dari Jakarta ke Blitar

·        Jakarta  →  Jogja  →  Malang  →  Blitar = [970 km]

      

       4. Jalur terdekat dari Jakarta ke Blitar

·         Jakarta  →  Semarang  →  Jogja  →  Malang  →  Blitar = [870 km]