Question

如圖，小張駕車從T出發(fā)，經(jīng)過A，B，C，D，E各一次后，最后回到T，不允許走重復(fù)路線．圖中道路旁邊的數(shù)值表示汽車經(jīng)過這段公路所用的小時數(shù)．小張完成計劃的行程至少要用

35

小時．

Answer 1

分析：通過觀察，發(fā)現(xiàn)與T相連的五條路中，要選擇相鄰的兩條走，經(jīng)過比較可知：經(jīng)過T-C-D-E-A-B（或相反路線），可以有最短時間，據(jù)此解答．

解答：解：經(jīng)過T-C-D-E-A-B（或相反路線），可以有最短時間，即：
2+7+3+9+9+5=35（小時）；
答：小張完成計劃的行程至少要用35小時．
故答案為：35．

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