TUGAS STRUKTUR DATA 3

GRAPH WEIGHTED

Nama : Dian Prastiyanto

NIM    : 1117101496

Kelas : SP2.2

1. Jalur yang bisa dilalui :
a.     Jakarta -> Semarang -> Banyuwangi.
b.     Jakarta -> Semarang -> Jogja -> Malang -> Banyuwangi.
c.      Jakarta -> Semarang -> Jogja -> Malang -> Blitar -> Banyuwangi.
d.     Jakarta -> Jogja -> Malang -> Blitar -> Banyuwangi.
e.      Jakarta -> Jogja -> Malang -> Banyuwangi.
f.       Jakarta -> Malang -> Blitar -> Banyuwangi.
g.     Jakarta -> Malang -> Banyuwangi.

2.     Jarak yang harus ditempuh untuk setiap path :
a.     400 Km + 800 Km = 1200 Km.
b.     400 Km + 100 Km + 250 Km + 300 Km = 1050 Km.
c.      400 Km + 100 Km + 250 Km + 120 Km + 450 Km = 1320 Km.
d.     600 Km + 250 Km + 120 Km + 450 Km = 1420 Km.
e.      600 Km  + 250 Km + 300 Km = 1150 Km.
f.       800 Km + 120 Km + 450 Km = 1370 Km.
g.      800 Km + 300 Km = 1100 Km.

3.     Path terpendek yaitu path e dengan jarak yang harus ditempuh 1050 Km.

4.     Path terjauh yaitu path a dengan jarak yang harus ditempuh 1420 Km.