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.
