最小生成树-QS Network（Prim）

题目大意： 给出的案例结果得出步骤，如下图所示，从结点1开始查找，找出的一条路径如绿色部分所标注。（关键处在于连接每条路径所需要的适配器的价格得加上去）  代码实现： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 #define MAX 1000 5 //注意此处范围得按照题意设置为>=1000，否则会

>>阅读原文<<