CONTOH WEIGHTED GRAPH
Berikut merupakan contoh soal dari weighted graph : 1. Tentukan Path dari Jakarta ke Blitar (tuliskan semua jalur yang bisa dilalui) a. Jakrta-Malang-Blitar b. Jakarta-Jogja-Malang-Blitar c. Jakarta-Semarang-Jogja-Malang-Blitar 2. Berapakah jarak yang ditempuh untuk masing-masing path ? a. 800 + 120 = 920 b. 600 + 250 + 120 = 970 c. 400 + 100 + 250 + 120 = 870 3. Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu ? Path yang t...