2021年1月8日
最短路径Dijkstra算法
摘要： 最短路径问题：从图的一个顶点出发，到达图的另一个顶点的最短路径 解法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法）SPFA算法 Dijkstra算法介绍 主要是通过广度优先遍历，对每个点进行松弛操作找到源点到其他每个点的最短路径 具体实现流程：一、初始化图1、首先定义图的结构 阅读全文
posted @ 2021-01-08 00:05 西凉锦马超 阅读(225) 评论(0) 推荐(0) 编辑