Tugas Struktur Data
Graph Berbobot
(Weighted Graph)
Assalamualaikum wr. wb.
hello guys disini saya akan memberikan contoh Graph berbobot yg akan dibahas dibawah ini :
Kelompok 1.
- Tentukan Path dari Jakarta ke Banyuwangi. (tuliskan semua jalur yang bisa dilalui)
- Berapakah jarak yang ditempuh untuk masing-masing path?
- Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu?
- Path mana dan berapa jarak terjauh yang harus ditempuh dari kedua kota itu?
Dari soal diatas langsung saja saya jawab dibawah ini menggunakan kriteria pengerjaan saya mari disimak :
a. Jakarta
– Semarang – Banyuwangi
b. Jakarta
– Semarang – Jogja – Malang – Banyuwangi
c. Jakarta
– Semarang – Jogja – Malang – Blitar – Banyuwangi
d. Jakarta
– Jogja – Malang – Banyuwangi
e. Jakarta
– Jogja – Malang – Blitar – Banyuwangi
f. Jakarta
– Malang – Banyuwangi
g. Jakarta
– Malang – Blitar – Banyuwangi
2. Jarak yang ditempuh masing – masing path,
yaitu :
a. Jakarta
– Semarang – Banyuwangi
Ø 400
km + 800 km = 1200 km
b. Jakarta
– Semarang – Jogja – Malang – Banyuwangi
Ø 400
km + 100 km + 250 km + 300 km = 1050 km
c. Jakarta
– Semarang – Jogja – Malang – Blitar – Banyuwangi
Ø 400
km + 100 km + 250 km + 120 km + 450 km = 1320 km
d. Jakarta
– Jogja – Malang – Banyuwangi
Ø 600
km + 250 km + 300 km = 1150 km
e. Jakarta
– Jogja – Malang – Blitar – Banyuwangi
Ø 600
km + 250 km + 120 km + 450 km = 1420 km
f. Jakarta
– Malang – Banyuwangi
Ø 800
km + 300 km + = 1100 km
g. Jakarta
– Malang – Blitar – Banyuwangi
Ø 800
km + 120 km + 450 km = 1370 km
3 3.
Path mana dan berapa jarak terpendek
dari Jakarta ke Banyuwangi, yaitu :
Ø Jakarta
– Semarang – Jogja – Malang – Banyuwangi
400 km + 100 km + 250 km + 300 km = 1050 km
400 km + 100 km + 250 km + 300 km = 1050 km
4. Path mana dan berapa jarak terjauh dari
Jakarta ke Banyuwangi, yaitu :
Ø Jakarta
– Jogja – Malang – Blitar – Banyuwangi
600 km + 250 km + 120 km + 450 km = 1420 km
600 km + 250 km + 120 km + 450 km = 1420 km
Komentar
Posting Komentar