读书网

第7章 Floyd-dijkstra路径（第5页）

可怜他们小组三个人，全被冰冻在原地。

林知夏早就跑远了。

返回基地的路上，林知夏还在捡球。她太开心了，长发松散，披在肩上，像个小疯子。但她完全不在意。她捡到四个球，冲进一条隧道，正好和江逾白撞了个满怀。

林知夏当场摔倒。

江逾白跪在地上，双手扶她。

她怅然道：“四个泡泡球都滚走了，快去捡呀……”

江逾白只问她：“对不起，我撞伤你了吗？我家里有医生。”

林知夏摇头：“没有。”随后又问：“你为什么要和我说对不起？我也撞到你了。你也不是故意的呀。力的作用是相互的。”

一只红色发绳挂在林知夏的发尾。江逾白轻轻摘下她的发绳：“你把头发扎起来。在隧道里，头发不能挡住眼睛，你必须看清路线。”

林知夏已经捡起了三个泡泡球。她坐在地上，背对着江逾白：“你帮我扎头发！快点！”

江逾白一怔：“我……我不会扎头发。”

林知夏立刻把泡泡球扔进他的怀里，又从他手中抢走那只红色发绳。她一边扎起自己的长发，一边念念有词：“扎头发很简单的。”

江逾白说：“我没学过。”

林知夏告诉他：“有很多东西，简单到不用学，只需要看一眼，就可以掌握了。”

远处的董孙奇发出一阵惊天动地的怒吼：“江逾白！林知夏！你们在哪里！”

“快走！”林知夏拽起江逾白，“我们继续捡球！”

江逾白问她：“你还在用最短路径算法吗？”

林知夏回头看他一眼，带着他向前飞奔：“当然！我的脑子里有一个Floyd算法矩阵！所有隧道节点都是图的顶点，矩阵行不通的时候，我就建一棵Dijkstra树，这棵树也长在我的脑子里。其实说白了就是贪心、穷举和剪枝算法融合，像是扎头发一样简单，不需要思考，看一眼就会了！我带你走最快的路！我们一起回家！”

江逾白不由自主地佩服她。听见她说“我带你走最快的路，我们一起回家”，江逾白非常高兴，这一次他们A组一定能赢！