一、使用说明
1.1 项目简介
假设一个城市有n个小区，要实现n个小区之间的电网都能够相互接通，构造这个城市n个小区之间的电网，使总工程造价最低。请设计一个能够满足要求的造价方案。
1.2 项目功能要求
在每个小区之间都可以设置一条电网线路，都要付出相应的经济代价。n个小区之间最多可以有n（n-1）/2条线路，选择其中的n-1条使总的耗费最少。
1.3 操作手册
运行程序后，首先要选择操作。
第一步，选择操作A创建电网顶点，并且输入顶点个数及顶点的名称。
第二步，选择操作B添加电网的边，输入对应的两个顶点及其边的权。
参考文档和完整的文档和源码下载地址：
网友评论