如何使用Visual Studio 2010编写一个C语言程序,本经验将手把手教大家如何通过VS2010编写一个简单的C语言小程序......
2023-03-16 436 C语言
用C语言编写电网建设造价计算
假设一个城市有n个小区,要实现n个小区之间的电网都能够相互接通,构造这个城市n个小区之间的电网,使总工程造价最低。请设计一个能满足要求的造价方案。
n个小区之间最多可以有n(n-1)/2条线路,选择其中的n-1条使总的耗费最少。
可以用连通网来表示n个城市之间以及n个城市之间可能设置的电网线路,其中网的顶点表示小区,边表示两个小区之间的线路,赋予边的权值表示相应的代价
对于n个顶点的连通网可以建立许多不同的生成树,每一颗生成树都可以是一个电路网。
我们要选择总耗费最少的生成树,就是构造连通网的最小代价生成树的问题,一颗生成树的代价就是树上各边的代价之和。
设G=(V, E)是具有n个顶点的网络,T=(U, TE)为G的最小生成树,U是T的顶点集合,TE是T的边集合。
以上方法由办公区教程网编辑摘抄自百度经验可供大家参考!
相关文章
如何使用Visual Studio 2010编写一个C语言程序,本经验将手把手教大家如何通过VS2010编写一个简单的C语言小程序......
2023-03-16 436 C语言
怎样使用VC软件编译并运行C语言程序,ViualC 6.0是一款非常好的软件,它不仅可以运行C代码程序,还可以创建位图和PPT等工程文件,现在的全国计算机等级考试(二级C)指定的编译软件就是VC6.......
2023-03-16 196 C语言