前面文章提到,找出段数最少的路径,使用广度优先搜索。
现在要找出最快的路径,(花费最少)使用狄克斯特拉算法。
狄克斯特拉算法包含的四个步骤:
(1)找出最便宜的节点,即可在最短时间内前往的节点。
(2)对于该节点的邻居,检查是否有前往他们的更短路径,如果有,就更新其开销。
(3)重复这个过程,直到对图中的每个节点都这样做了。
(4)计算最终路径。
前面文章提到,找出段数最少的路径,使用广度优先搜索。
现在要找出最快的路径,(花费最少)使用狄克斯特拉算法。
狄克斯特拉算法包含的四个步骤:
(1)找出最便宜的节点,即可在最短时间内前往的节点。
(2)对于该节点的邻居,检查是否有前往他们的更短路径,如果有,就更新其开销。
(3)重复这个过程,直到对图中的每个节点都这样做了。
(4)计算最终路径。