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