陈曦

钱多多的朋友艾莉最近有一件烦心事，上学的路上她总是遇到一条狗，她十分害怕。

本着“路见不平拔刀相助”的精神，钱多多拍着胸脯，说：“艾莉，我来帮你找一条新的上学路吧！”

艾莉眼珠子一转，说：“钱多多，我以为你要帮我对付那条狗。”

钱多多大手一挥，说：“好人不跟狗斗嘛。咱惹不起还躲不起吗？”

三下五除二，钱多多帮艾莉画好了上学的路线图。艾莉在图上画了几笔，说道：“红色箭头代表我平时的上学路线。就是在这儿，我总遇到那条狗。”

钱多多胸有成竹地说：“这个问题很简单，你只要换一条路走就行啦，有几条路线都可以避开它。”

艾莉没有理会钱多多的建议，她看着图上的路线突发奇想，问道：“多多，我去学校一共有多少条路径？哪条路徑才是最短的呢？”

这个问题让钱多多有些措手不及，说难也不难，可要是数，好像也要花些时间。正在这时，艾莉的妈妈“解救”了钱多多，她来叫艾莉回家吃饭了。钱多多有更多的时间思考这个问题。

“艾莉，你先吃饭，吃完饭我告诉你！这一点儿也不难。”说最后一句话时，钱多多有些心虚。

等到艾莉再出现时，钱多多显得迫不及待。

“艾莉，你一定会为我这个方法感到惊讶。你看，我给代表分岔路的结点标上了数字。这5个结点都标记1，表示要到达这些结点都只有1条最短路径。”