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