Graf Berbobot (Weighted Graph)

NAMA              : LISA YULINAR SYAVIRA

NIM                 : 1117101503

KELAS               : SP2.2

KELOMPOK      : 3

CONTOH SOAL

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

1.         Tentukan Path dari Blitar ke Semarang (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?

JAWABAN

1.      Jalur yang dapat dilalui dari kota Blitar ke kota Semarang

a.      Blitar – Banyuwangi – Semarang

b.      Blitar – Banyuwangi – Malang – Jogjakarta - Semarang

c.       Blitar – Banyuwangi – Malang – Jakarta - Semarang

d.      Blitar – Banyuwangi – Malang – Jogjakarta – Jakarta - Semarang

e.      Blitar – Banyuwangi – Malang – Jakarta - Jogjakarta - Semarang

f.        Blitar - Malang – Banyuwangi - Semarang

g.      Blitar - Malang – Jojgjakarta - Semarang

h.      Blitar - Malang – Jakarta - Semarang

i.        Blitar- Malang – Jakarta - Jogjakarta - Semarang

j.        Blitar - Malang – Jogjakarta - Jakarta - Semarang

2.      Jarak tempuh masing-masing path

a.      Blitar – Banyuwangi – Semarang

450 km + 800 km = 1.250 km

b.      Blitar – Banyuwangi – Malang – Jogjakarta – Semarang

450km + 300 km + 250 km + 100 km = 1.100 km

c.       Blitar – Banyuwangi – Malang – Jakarta – Semarang

450km + 300 km + 800 km + 400 km = 1.950 km

d.      Blitar – Banyuwangi – Malang – Jogjakarta – Jakarta – Semarang

450km + 300 km + 250 km + 600 km + 400 = 2.000 km

e.      Blitar – Banyuwangi – Malang – Jakarta - Jogjakarta – Semarang

450 km + 300 km + 800km + 600 km + 100 km = 2.250 km

f.        Blitar - Malang – Banyuwangi – Semarang

120 km + 300 km + 800 km = 1.220 km

g.      Blitar - Malang – Jojgjakarta – Semarang

120 km + 250 km + 100 km = 470 km

h.      Blitar - Malang – Jakarta – Semarang

120 km + 800 km + 400 km = 1.320 km

i.        Blitar- Malang – Jakarta - Jogjakarta – Semarang

120 km + 800 km + 600 km + 100 km = 1.620 km

j.        Blitar - Malang – Jogjakarta - Jakarta – Semarang

120 km + 250 km + 600 km + 400 km = 1.370 km

3.      Jarak terpendek dari kota Blitar ke kota Semarang

Blitar - Malang – Jojgjakarta – Semarang

120 km + 250 km + 100 km = 470 km

4.      Jarak terjauh dari kota Blitar ke kota Semarang

Blitar – Banyuwangi – Malang – Jakarta - Jogjakarta – Semarang

450 km + 300 km + 800km + 600 km + 100 km = 2.250 km