Tugas 3 Struktur Data : Graph
Soal !
1.Buatlah Weight graph dari data yang ada dalam tabel !
2. Kelompok 4
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 :
1. Weight Graph
2. 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
Komentar
Posting Komentar