目录
1 分析 ..............................................................................................................................1
1.1 项目简介..............................................................................................................1
1.2 功能分析..............................................................................................................1
2 设计与实现 ....................................................................................................................2
2.1 Edge.h 设计与实现 ..............................................................................................2
2.2 EdgeWeightedGraph.h 设计与实现.....................................................................2
2.3 Queue.h 与 Node.h 设计与实现 ..........................................................................4
2.4 MinPQ.h 设计与实现...........................................................................................5
2.5 UF.h 设计与实现 .................................................................................................7
2.6 KruskalMST.h 设计与实现..................................................................................9
2.7 MainTest.cpp 设计与实现 .................................................................................10
3 测试 ..............................................................................................................................13
3.1 功能测试............................................................................................................13
3.1.1 测试 1......................................................................................................13
3.1.2 测试 2......................................................................................................15
1 分析
1.1 项目简介
假设一个城市有 n 个小区，要实现 n 个小区之间的电网都能够相互接通，构造这个
城市 n 个小区之间的电网，使总工程造价最低。请设计一个能够满足要求的造价方案。
在每个小区之间都可以设置一条电网线路，都要付出相应的经济代价。n 个小区之
间最多可以有 n（n-1）/2 条线路，选择其中的 n-1 条使总的耗费最少。
评论0