Mrr-

摘要： 堆优化版dijkstra 一：使用范围 单源最短路，所有边权都是正数，稀疏图（边数和点数相差不大），时间复杂度（mlogn); 二：优化思路 朴素版dijkstra 遍历所有点比较找出距离最近的点使用优先队列进行优化； 稀疏图用邻接表存图； 1.将优先队列定义成小根堆 priority_queue< 阅读全文

摘要： 朴素版Dijkstra算法 一.适用范围： 单源最短路，所有边权都是正数，（朴素版Dijkstra 时间复杂度O（n的平方） )，稠密图（边数远远大于点数） 二.算法思路: 1.初始化距离 各个顶点到源点的距离为正无穷（memset(dist,0x3f,dist）源点本身到源点的距离为0（dist[ 阅读全文