Question

右面是一張道路圖，每段路上的數(shù)字是小王走這段路所需要的分鐘數(shù)．小王從A出發(fā)走到B，最快要幾分鐘？

Answer 1

分析：如圖所示：

從A到B有很多條路可以選擇，因此要抓住關(guān)鍵點(diǎn)C．從A到B的道路如果經(jīng)過(guò)C點(diǎn)，那么，從A到C的道路中選一條最省時(shí)間的，即AGC；從C到B的道路中也選一條最省時(shí)間的，即CFB．因而從A到B經(jīng)過(guò)C的所有道路中最省時(shí)間的就是這兩條道路接起來(lái)的，即AGCFB．它的總時(shí)間是48分鐘．
剩下的只要比較從A到B而不經(jīng)過(guò)C點(diǎn)的道路與道路AGCFB，看那個(gè)更省時(shí)間．
不經(jīng)過(guò)C點(diǎn)的道路只有兩條：①ADHFB，它需要49分鐘；②AGIEB，它也需要49分鐘．
所以，從A到B最快需要48分鐘．

解答：解：要抓住關(guān)鍵點(diǎn)C．從A到B的道路如果經(jīng)過(guò)C點(diǎn)，那么，從A到C的道路中選一條最省時(shí)間的，即AGC；
從C到B的道路中也選一條最省時(shí)間的，即CFB．
因而從A到B經(jīng)過(guò)C的所有道路中最省時(shí)間的就是這兩條道路接起來(lái)的，即AGCFB．
它的總時(shí)間是15+11+10+12=48（分鐘）．
剩下的只要比較從A到B而不經(jīng)過(guò)C點(diǎn)的道路與道路AGCFB相比，看那個(gè)更省時(shí)間．
不經(jīng)過(guò)C點(diǎn)的道路只有兩條：①ADHFB，它需要14+6+17+12=49（分鐘）；
②AGIEB，它也需要15+7+9+18=49（分鐘）．
所以，從A到B最快需要48分鐘．
答：小王從A出發(fā)走到B，最快要48分鐘．

點(diǎn)評(píng)：本題在應(yīng)用數(shù)學(xué)中有個(gè)專門的名稱，叫做“最短路線問(wèn)題“．最短路線問(wèn)題在交通運(yùn)輸，計(jì)劃規(guī)劃等許多方面都有廣泛的應(yīng)用．在實(shí)際問(wèn)題中，道路圖往往很復(fù)雜，要找出從A到B的所有路線是很困難的．因此，象上面這樣的間化方法，就十分必要了．