-Rebecca

摘要： Dijkstra依旧基于贪心 用堆排序动态维护剩余点中dist[] 最小的点 堆排序优化Dijkstra算法 稀疏图，用邻接表，稠密也可以 void add(int a,int b,int c) { e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; } void  阅读全文

摘要： Dijkstra算法的思想是：设置两个顶点的集合S和U，集合S中存放已找到最短路径的顶点，集合U中存放当前还未找到最短路径的顶点。初始状态时，集合S中只包含源点，设为v0，然后从集合U中选择到源点v0路径长度最短的顶点u加入到集合S中，集合S中每加入一个新的顶点u都要修改源点v0到集合U中剩余顶点的 阅读全文