最短路径——Dijkstra算法以及二叉堆优化（含证明）

一般最短路径算法习惯性的分为两种：单源最短路径算法和全顶点之间最短路径。前者是计算出从一个点出发，到达所有其余可到达顶点的距离。后者是计算出图中所有点之间的路径距离。单源最短路径 Dijkstra算 … Continue reading 最短路径——Dijkstra算法以及二叉堆优化（含证明）