WEIGHTED GRAPH

Graph adalah struktur data non linear dimana setiap node dari graph berkedudukan sama atau dengan kata lain graph tidak mengenal level. Dalam graph koneksi antar node bersifat many to many dimana tiap node bisa terhubung dengan banyak node.

Soal :

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

A. Tentukan path dari madiun ke surabaya. (tuliskan semua jalur yang bisa dilalui)
B. Berapakah jarak yang ditempuh untuk masing-masing path?
C. Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu?
D. Path mana dan berapa jarak terjauh yang harus ditempuh dari kedua kota itu?

Jawab :

A. Tentukan path dari madiun ke surabaya. (tuliskan semua jalur yang bisa dilalui)
        a.Madiun - Malang - Jakarta - Semarang - Surabaya
        b.Madiun - Malang - Banyuwangi - Semarang - Surabaya
        c.Madiun - Malang - Jogja - Jakarta - Semarang - Surabaya
        d.Madiun - Malang - Jogja - Semarang - Surabaya

B. Berapakah jarak yang ditempuh untuk masing-masing path?
        a.Madiun - Malang - Jakarta - Semarang - Surabaya
           200 + 800 + 400 + 500 = 1900 km
        b.Madiun - Malang - Banyuwangi - Semarang - Surabaya
           200 + 300 + 800 + 500 = 1800 km
        c.Madiun - Malang - Jogja - Jakarta - Semarang - Surabaya
           200 + 250 + 600 + 400 + 500 = 1950 km
        d.Madiun - Malang - Jogja - Semarang - Surabaya
           200 + 250 + 100 + 500 = 1050 km

C. Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu?
        Jarak terpendek dari path diatas terdapat pada path (D)
        Madiun - Malang - Jogja - Semarang - Surabaya
        Dengan jarak 200 + 250 + 100 + 500 = 1050 km

D. Path mana dan berapa jarak terjauh yang harus ditempuh dari kedua kota itu?
        Jarak terjauh dari path diatas terdapat pada path (C)
        Madiun - Malang - Jogja - Jakarta - Semarang - Surabaya
        Dengan jarak 200 + 250 + 600 + 400 + 500 = 1950 km