Question

如圖是某縣的道路分布圖．小唐要駕車(chē)從縣城出發(fā)，經(jīng)過(guò)甲、乙、丙、丁、戊這些鄉(xiāng)鎮(zhèn)中的每個(gè)至少一次，并且最后回到縣城．已知道路旁邊的數(shù)值表示汽車(chē)通過(guò)此段公路所需的分鐘數(shù)，那么小唐完成計(jì)劃的行程最少需要多少分鐘？

Answer 1

考點(diǎn)：最佳方法問(wèn)題

專(zhuān)題：數(shù)學(xué)游戲與最好的對(duì)策問(wèn)題

分析：通過(guò)觀察，發(fā)現(xiàn)與縣城相連的五條路中，要選擇相鄰的兩條走，經(jīng)過(guò)比較可知：經(jīng)過(guò)縣城-乙-甲-戊-丁-丙（或相反路線），可以有最短時(shí)間，據(jù)此解答．

解答： 解：經(jīng)過(guò)縣城-乙-甲-戊-丁-丙（或相反路線），可以有最短時(shí)間，即：
20+80+60+20+100+50=330（分鐘）
答：小唐完成計(jì)劃的行程最少需要330分鐘．

點(diǎn)評(píng)：本題難度中等，解答此題，應(yīng)掌握一定的統(tǒng)籌規(guī)劃思想，并能夠運(yùn)用在解題中．