使用广度优先算法找到最短路径,只有3段,但不一定是最快路径。如下图给每段加上时间,会发现双子峰->B->C->D->金门大桥是最快的。 如果要找出最快的路径,可使用迪克斯特算法
7迪克斯特算法
原文:https://www.cnblogs.com/csj2018/p/12093388.html