创建通讯（最小生成树）

题目：c++ 创建通讯   题目描述 据不彻底统计，受地震影响，四川大部分灾区通讯陷入瘫痪，数千个基站因断电、传输中断等缘由退出服务，目前总公司已紧急部署对受灾地区进行通讯抢修。按照应急通讯保障预案，必须尽快、付出代价最小，效率更高来全力恢复通讯。 因为四川大部分灾区都处于山区，有不少基站之间不能直接创建通讯。现已知创建各基站之间直接通讯的代价，问如何创建总代价最小的通讯网，使得任意两个基站之间都

>>阅读原文<<