摘要：
对计算机进行组网，需要在不同计算机之间建立连线，目标是使所有的计算机联通，且维护成本最低。 带权无向图 G=(V,E)，每条边的权重为wi 1.Prim 代码一： //手写prim 类似于dijkstra #include<iostream> #include<cstring> using name 阅读全文
摘要：
测试数据 12组 12 0 3 2 5 4 7 3 8 6 10 8 10 9 11 11 15 12 15 10 13 13 17 15 18 代码： #include<iostream> #include<algorithm> using namespace std; struct sa{ in 阅读全文