CONTOH WEIGHTED GRAPH

Berikut merupakan contoh soal dari weighted graph :

1. Tentukan Path dari Jakarta ke Blitar (tuliskan semua jalur yang bisa dilalui)
                    a. Jakrta-Malang-Blitar
                    b. Jakarta-Jogja-Malang-Blitar
                    c. Jakarta-Semarang-Jogja-Malang-Blitar

2. Berapakah jarak yang ditempuh untuk masing-masing path ?
                    a. 800 + 120 = 920
                    b. 600 + 250 + 120 = 970
                    c. 400 + 100 + 250 + 120 = 870

3. Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu ?
             Path yang terpendek adalah c. Jakarta-Semarang-Jogja-Malang-Blitar yaitu 870 km

4. Path mana dan berapa jarak terjauh yang dapat ditempuh dari kedua kota itu ?
              Path yang terjauh adalah b. Jakarta-Jogja-Malang-Blitar yaitu 970 km.



Nah.. ini salah satu tugas kuliah saya kerjakan dulu. Semoga informasi yang saya sampaikan bisa berguna untuk pembaca sekalian.

Terimakasih telah membaca... :)