陳曦
錢多多的朋友艾莉最近有一件煩心事,上學(xué)的路上她總是遇到一條狗,她十分害怕。
本著“路見不平拔刀相助”的精神,錢多多拍著胸脯,說:“艾莉,我來幫你找一條新的上學(xué)路吧!”
艾莉眼珠子一轉(zhuǎn),說:“錢多多,我以為你要幫我對(duì)付那條狗?!?/p>
錢多多大手一揮,說:“好人不跟狗斗嘛。咱惹不起還躲不起嗎?”
三下五除二,錢多多幫艾莉畫好了上學(xué)的路線圖。艾莉在圖上畫了幾筆,說道:“紅色箭頭代表我平時(shí)的上學(xué)路線。就是在這兒,我總遇到那條狗?!?/p>
錢多多胸有成竹地說:“這個(gè)問題很簡(jiǎn)單,你只要換一條路走就行啦,有幾條路線都可以避開它。”
艾莉沒有理會(huì)錢多多的建議,她看著圖上的路線突發(fā)奇想,問道:“多多,我去學(xué)校一共有多少條路徑?哪條路徑才是最短的呢?”
這個(gè)問題讓錢多多有些措手不及,說難也不難,可要是數(shù),好像也要花些時(shí)間。正在這時(shí),艾莉的媽媽“解救”了錢多多,她來叫艾莉回家吃飯了。錢多多有更多的時(shí)間思考這個(gè)問題。
“艾莉,你先吃飯,吃完飯我告訴你!這一點(diǎn)兒也不難?!闭f最后一句話時(shí),錢多多有些心虛。
等到艾莉再出現(xiàn)時(shí),錢多多顯得迫不及待。
“艾莉,你一定會(huì)為我這個(gè)方法感到驚訝。你看,我給代表分岔路的結(jié)點(diǎn)標(biāo)上了數(shù)字。這5個(gè)結(jié)點(diǎn)都標(biāo)記1,表示要到達(dá)這些結(jié)點(diǎn)都只有1條最短路徑。”