Untuk menentukan jarak minimum dari A menuju F pada graf tersebut, kita bisa menggunakan metode pencarian seperti Algoritma Dijkstra. Mari kita hitung jaraknya:
-
Mulai dari A:
- A ke B: 2
- A ke C: 1
- A ke D: 4
-
Lanjutkan dari C (karena jarak terpendek):
- C ke B: 5
- C ke D: 3 (sehingga total jarak dari A ke D melalui C adalah 1 + 3 = 4)
- C ke E: 5
-
Pilih simpul berikutnya dengan jarak terpendek yang belum dikunjungi; dalam hal ini, D sudah sama dari A atau melalui C:
- D ke F: 4 (jarak total dari A ke F melalui D adalah 4 + 4 = 8)
-
Periksa E (dari C):
- E ke F: 2 (total jarak dari A ke F melalui C dan E adalah 1 + 5 + 2 = 8)
Ternyata jarak minimum dari A ke F adalah 8.
Jawaban: a. 8 atau c. 8
Pemilihan antara opsi a dan c keduanya benar karena memiliki nilai yang sama.