目录
1. 前言
前面,我们讲过非加权图的最短路径问题,它是借助队列进行广度优先搜索实现的(链接在此)。广度优先搜索算法可以很好地解决如下非权重图的最短路径问题。
这是最短路径,因为段数最少——只有三段,但这不一定是最快路径。如果给这些路径加上时间,你将会有更快的路径。
最短路径问题的解决,可以借助广度优先搜索。而要找到最快的路径,则需使用另一种算法——狄克斯特拉算法(Dijkstra's algorithm)。
2. 使用狄克斯特拉算法
以上图结构中的数字表示的是时间,单位为分钟
目录
前面,我们讲过非加权图的最短路径问题,它是借助队列进行广度优先搜索实现的(链接在此)。广度优先搜索算法可以很好地解决如下非权重图的最短路径问题。
这是最短路径,因为段数最少——只有三段,但这不一定是最快路径。如果给这些路径加上时间,你将会有更快的路径。
最短路径问题的解决,可以借助广度优先搜索。而要找到最快的路径,则需使用另一种算法——狄克斯特拉算法(Dijkstra's algorithm)。
以上图结构中的数字表示的是时间,单位为分钟