Jika akan menuju kota E dari kota A, maka harus melewati kota C dan kota D. Dari kota C ke D hanya ada dua rute yang bisa dilewati, yaitu dari C ke B kemudian ke D atau dari C ke F kemudian ke D, dengan melalui kota B pengendara akan menghemat waktu selama 2 jam.
(A) Jika Ani akan pergi dari kota A ke E dengan rute terpendek maka yang harus dilalui adalah kota A, C, F, D, E . (B) Jika Ani akan pergi dari kota A ke E dengan rute terpanjang maka yang harus dilalui adalah kota A, C,B, D, E . (C) Jika Ani akan pergi dari kota A ke E dengan rute terpendek maka yang harus dilalui adalah kota A, C, B, D, E . (D) Ani dapat melewati kota C ke D tanpa kota B. (E) Ani dapat melewati kota C ke D tanpa kota F.
arifta2
C.Jika Ani akan pergi dari kota A ke E dengan rute terpendek maka yang harus dilalui adalah kota A, C, B, D, E
yang harus dilalui adalah kota A, C, B, D, E