陳曦

錢多多的朋友艾莉最近有一件煩心事，上學的路上她總是遇到一條狗，她十分害怕。

本著“路見不平拔刀相助”的精神，錢多多拍著胸脯，說：“艾莉，我來幫你找一條新的上學路吧！”

艾莉眼珠子一轉，說：“錢多多，我以為你要幫我對付那條狗?！?/p>

錢多多大手一揮，說：“好人不跟狗斗嘛。咱惹不起還躲不起嗎？”

三下五除二，錢多多幫艾莉畫好了上學的路線圖。艾莉在圖上畫了幾筆，說道：“紅色箭頭代表我平時的上學路線。就是在這兒，我總遇到那條狗。”

錢多多胸有成竹地說：“這個問題很簡單，你只要換一條路走就行啦，有幾條路線都可以避開它?！?/p>

艾莉沒有理會錢多多的建議，她看著圖上的路線突發(fā)奇想，問道：“多多，我去學校一共有多少條路徑？哪條路徑才是最短的呢？”

這個問題讓錢多多有些措手不及，說難也不難，可要是數(shù)，好像也要花些時間。正在這時，艾莉的媽媽“解救”了錢多多，她來叫艾莉回家吃飯了。錢多多有更多的時間思考這個問題。

“艾莉，你先吃飯，吃完飯我告訴你！這一點兒也不難?！闭f最后一句話時，錢多多有些心虛。

等到艾莉再出現(xiàn)時，錢多多顯得迫不及待。

“艾莉，你一定會為我這個方法感到驚訝。你看，我給代表分岔路的結點標上了數(shù)字。這5個結點都標記1，表示要到達這些結點都只有1條最短路徑?！?/p>