最小生成樹-QS Network（Prim）

題目大意： 給出的案例結果得出步驟，如下圖所示，從結點1開始查找，找出的一條路徑如綠色部分所標註。（關鍵處在於連接每條路徑所需要的適配器的價格得加上去）  代碼實現： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 #define MAX 1000 5 //注意此處範圍得按照題意設置爲>=1000，否則會

>>阅读原文<<