TUGAS STRUKTUR DATA GRAPH
Soal ! 1.Buatlah Weight graph dari data yang ada dalam tabel ! KELOMPOK 5 : 1.Tuliskan path dari Jakarta ke Madiun (tuliskan semua jalur yang bisa dilalui) 2.Berapakah jarak yang ditempuh dari 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. (A) . JAKARTA - JOGJA - MALANG - MADIUN (B) . JAKARTA - MALANG - MADIUN (C) . JAKARTA - SEMARANG - BANYUWANGI - MALANG - MADIUN (D) . JAKARTA - SEMARANG - BANYUWANGI - BLITAR - MALANG - MADIUN 2. (A) 800 + 200 = 1000 km (B) 600 + 250 + 200 = 1050 km (C) 400 + 800 + 300 + 200 = 1700 km (D) 400 + 800 + 450 + 120 + 200 = 1970 km 3. Jarak terpendek adalanh Path "A". Jarak yang ditempuh 1000 km yaitu dari Jakarta - Malang - Madiun 4. Jarak terjauh adalah Path "D". Jarak yang dit