摘要： 更新所有的边，每条边更新V-1次，时间复杂度为O(V*E).有些更新操作是重复了的，这里可以考虑检查多余的重复操作作，如果没有更新发生，则立即终止算法。#include<iostream> #include<malloc.h> #include<queue> #include <algorithm> #include<stdlib.h> #include<functional>using namespace std; #define maxNum 100 //定义邻接举证的最大定点数 #define maxWeight 1 阅读全文

摘要： 1.解析该算法其实就是广度优先算法的改版，只是将广度优先算法中的普通队列改为了这里的优先队列。2.算法实例#include<iostream> #include<malloc.h> #include<queue> #include <algorithm> #include<stdlib.h> #include<functional>using namespace std; #define maxNum 100 //定义邻接举证的最大定点数 #define maxWeight 1000000 //边权最大值 //顶点信息ty 阅读全文