2023年2月20日
图的最短路径算法
摘要： 1.不带权值的最短路径 对于不带权值的最短路径而言，我们可以采用广度优先遍历的方法，同时在遍历的过程中记录其上一个节点即可。如下图所示，我们找寻从 A 顶点到 H 顶点的最短路径： 从上图中可以看到，在广度优先遍历到第 2 层时，已经找到了 H 节点，此时直接返回即可。 2.Dijkstra算法 迪 阅读全文
posted @ 2023-02-20 12:41 Leaos 阅读(454) 评论(0) 推荐(0) 编辑