首页 > 母婴教育 > 职业教育 >

数据结构电网建设造价计算一

来源:互联网 2023-03-20 14:08:16 164

用C语言编写电网建设造价计算lhW办公区 - 实用经验教程分享!

数据结构电网建设造价计算一lhW办公区 - 实用经验教程分享!

工具/原料

  • 电脑,开发环境

方法/步骤

  • 1

    假设一个城市有n个小区,要实现n个小区之间的电网都能够相互接通,构造这个城市n个小区之间的电网,使总工程造价最低。请设计一个能满足要求的造价方案。lhW办公区 - 实用经验教程分享!

    数据结构电网建设造价计算一lhW办公区 - 实用经验教程分享!

  • 2

    n个小区之间最多可以有n(n-1)/2条线路,选择其中的n-1条使总的耗费最少。lhW办公区 - 实用经验教程分享!

    数据结构电网建设造价计算一lhW办公区 - 实用经验教程分享!

  • 3

    可以用连通网来表示n个城市之间以及n个城市之间可能设置的电网线路,其中网的顶点表示小区,边表示两个小区之间的线路,赋予边的权值表示相应的代价lhW办公区 - 实用经验教程分享!

    数据结构电网建设造价计算一lhW办公区 - 实用经验教程分享!

  • 4

    对于n个顶点的连通网可以建立许多不同的生成树,每一颗生成树都可以是一个电路网。lhW办公区 - 实用经验教程分享!

    数据结构电网建设造价计算一lhW办公区 - 实用经验教程分享!

  • 4相关内容未经许可获取自百度经验
  • 5

    我们要选择总耗费最少的生成树,就是构造连通网的最小代价生成树的问题,一颗生成树的代价就是树上各边的代价之和。lhW办公区 - 实用经验教程分享!

    数据结构电网建设造价计算一lhW办公区 - 实用经验教程分享!

  • 6

    设G=(V, E)是具有n个顶点的网络,T=(U, TE)为G的最小生成树,U是T的顶点集合,TE是T的边集合。lhW办公区 - 实用经验教程分享!

    数据结构电网建设造价计算一lhW办公区 - 实用经验教程分享!

  • 注意事项

    • 个人经验,仅供参考

    以上方法由办公区教程网编辑摘抄自百度经验可供大家参考!lhW办公区 - 实用经验教程分享!


    标签: 职业教育C语言

    办公区 Copyright © 2016-2023 www.bgqu.net. Some Rights Reserved. 备案号:湘ICP备2020019561号统计代码