摘要：
本文章使用狄克斯特拉算法，该算法不可以应用于包含负权值的图。具有负权值的图可以套用贝尔曼-福特算法或弗洛伊德算法来处理 输入：第一行输入G的顶点数n。接下来n行按如下格式输入各顶点u的邻接表。 u k v1 c1 v2 c2 ... vk ck G中的各顶点编号分别为0至n-1。u代表顶点的编号，k 阅读全文
摘要：
本文章使用狄克斯特拉算法，该算法不可以应用于包含负权值的图。具有负权值的图可以套用贝尔曼-福特算法或弗洛伊德算法来处理 输入：第一行输入G的顶点数n。接下来n行按如下格式输入各顶点u的邻接表。 u k v1 c1 v2 c2 ... vk ck ... 阅读全文
摘要：
1 //本代码解决，一个图的最小生成树的各边权值总和 2 3 #include 4 using namespace std; 5 //static声明静态变量，只运行一次， const限定一个变量不允许被改变，产生静态作用。 6 static ... 阅读全文
摘要：
本代码解决，一个图的最小生成树的各边权值总和 阅读全文