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