2020年3月1日
图论——迪杰斯特拉算法和最小生成树
摘要： 前言 复习一下迪杰斯特拉算法，由于最小生成树的Prim算法与迪杰斯特拉算法极其类似，再顺便复习下最小生成树，顺便找两道水题验证代码正确性。 迪杰斯特拉算法 目的 该算法用于单源最短路，求一个图中，从起点S，到终点E的最短路径 思路 算法基于贪心思想，简单来讲就是两步： 找出起点距离其他点的最短距离中 阅读全文
posted @ 2020-03-01 00:04 MMMMMMMW 阅读(1379) 评论(0) 推荐(0) 编辑