艾莉的煩惱

陳曦

錢多多的朋友艾莉最近有一件煩心事，上學(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條最短路徑。”