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

本文介绍了一种基于最小生成树理论的城市电网规划方法。通过合理安排各小区间的电网连接方式,确保所有小区都能互相连通的同时,使得整体的建设成本最低。
假设一个城市有n个小区,要实现n个小区之间的电网都能够相互接通,构造这个城市n个小区之间的电网,使总工程造价最低。请设计一个能够满足要求的造价方案。
在每个小区之间都可以设置一条电网线路,都要付出相应的经济代价。n个小区之间最多可以有n(n-1)/2条线路,选择其中的n-1条使总的耗费最少。
运行程序后,首先要选择操作。
第一步,选择操作A创建电网顶点,并且输入顶点个数及顶点的名称。

1420