_Carrot

摘要： 题意：有一个村庄网络（图），求该图的最小生成树 首先输入n代表n个村庄，接下来的n-1行，每行首先输入一个大写字母表示一个村庄，接着输入一个数字num, 表示和村庄连接的点的个数 接下来输入num对大写字母和数字，表示该村庄到另一个村庄的距离。比如：题目的第二组数组 表示：有三个村庄 A村庄有两个连 阅读全文

摘要： 最小生成树 prim 问题引入：假设要在n个城市之间建立通信联络网，则连通n个城市需要n-1条路线，这是怎么样能在最节省经费的前提下建立这个通信网？ 可以用联通网来表示n个城市，以及城市间的通信线路。其中顶点代表城市，边代表城市间线路，边的权值表示相应代价。n个顶点的联通网可以建立许多不同的生成树， 阅读全文