最短路算法 —— Dijkstra算法

用途： 解决单源最短路径问题（已固定一个起点，求它到其余全部点的最短路问题）html 算法核心（广搜）： （1）肯定的与起点相邻的点的最短距离，再根据已肯定最短距离的点更新其余与之相邻的点的最短距离。ios （2）以后的更新不须要再关心最短距离已肯定的点算法 三种实现模板： 1、矩阵朴素版post 2、vector简单版优化 3、静态邻接表有点复杂版spa 1 #include <iostre

>>阅读原文<<