Rute Perjalanan Termurah dari Kota A ke Kota E
Dalam gambar graf berbobot di atas, simpul mewakili kota, sisi mewakili sarana transportasi yang menghubungkan kota, dan bobot mewakili ongkos perjalanan antara dua kota yang bertetangga. Tugas kita adalah menentukan rute perjalanan termurah yang dapat dilalui oleh seorang pedagang dari kota A menuju kota E. Dalam mencari rute perjalanan termurah, kita perlu mempertimbangkan bobot atau ongkos perjalanan antara setiap kota yang bertetangga. Dalam hal ini, kita dapat melihat bahwa terdapat beberapa rute yang mungkin dilalui oleh pedagang dari kota A ke kota E. Pilihan A: A, F, E Pilihan B: A, F, B, C, E, D Pilihan C: A, F, B, E Pilihan D: Tidak ada jawaban yang benar Pilihan E: A, B, E Untuk menentukan rute perjalanan termurah, kita perlu memperhatikan bobot atau ongkos perjalanan antara setiap kota yang dilalui. Dalam hal ini, kita dapat melihat bahwa rute perjalanan termurah adalah pilihan C, yaitu A, F, B, E. Rute ini memiliki total ongkos perjalanan yang lebih rendah dibandingkan dengan rute lainnya. Dengan memilih rute ini, pedagang dapat menghemat biaya perjalanan dan mencapai tujuan mereka dengan efisien. Rute ini juga mempertimbangkan keterhubungan antara kota-kota yang dilalui, sehingga memungkinkan pedagang untuk mengoptimalkan perjalanan mereka. Dalam kesimpulan, rute perjalanan termurah dari kota A ke kota E adalah A, F, B, E. Dengan memilih rute ini, pedagang dapat menghemat biaya perjalanan dan mencapai tujuan mereka dengan efisien.