虽然一刹花火

分类

读书笔记(1)

/ 注册

全部文章（共1篇）

算法图解第七章（狄克斯特拉算法）笔记与习题

7.1 狄克斯特拉（Dijkstra）算法广度优先算法可以找出在最短路径，而狄克斯特拉算法可以找出最快路径。狄克斯特拉算法包含4个步骤： (1) 找出最便宜的节点，即可在最短时间内前往的节点。 (2) 对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新其开销。 (3)...

算法图解广度优先搜索最短路径迪克斯特拉

2020-08-19

1 1009