从零开始学算法:基于Python
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

2.3.1 如何最快到朋友家做客

你的好朋友老王刚刚搬到了新家,邀请你去他那里做客庆祝乔迁之喜,你准备欣然前往,这时老王告诉你饭菜都已经做好了,希望你能尽快赶过去。但是,从你家到老王新家有很多条路径,如图2.14所示。

图2.14 去老王家的路径

从图2.14来看,从你家到老王新家的路径真是太多了,为了尽快到达老王新家吃到丰盛的午餐,应该选择一条最短的路径,但是哪一条路径是最短的呢?