最短路径
不带权图 ——> 广度优先搜索
带权图 ——> 狄克斯特拉(该算法只适用于有向无环图)
狄克斯特算法大致分为以下步骤:
- 找出最权重最小的点,也就是我们从家出发,到那个位置,所花费的时间最短。
- 计算该节点前往各个邻居节点所花费的时间。
- 重复前面的过程
- 到达学校(终点)
- 然后沿着父节点进行溯源,这样就可以得到时间最短路径
还没写完,先停了
最短路径
不带权图 ——> 广度优先搜索
带权图 ——> 狄克斯特拉(该算法只适用于有向无环图)
狄克斯特算法大致分为以下步骤:
还没写完,先停了