2018年12月5日
最短路径——Dijkstra算法以及二叉堆优化（含证明）
摘要： 一般最短路径算法习惯性的分为两种：单源最短路径算法和全顶点之间最短路径。前者是计算出从一个点出发，到达所有其余可到达顶点的距离。后者是计算出图中所有点之间的路径距离。 单源最短路径 Dijkstra算法 思维 本质上是贪心的思想，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最 阅读全文
posted @ 2018-12-05 22:10 水喵桑 阅读(3483) 评论(0) 推荐(1) 编辑