某地区5个居民点之间现有道路距离见下列邻接矩阵(单位:千米): 现需要利用现有道路铺设天然气管道。假设铺设成本完全由距离决定,试用最小生成树规划最低成本管道铺设方案,并确定该方案下总的铺设长度。

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

某地区5个居民点之间现有道路距离见下列邻接矩阵(单位:千米): 现需要利用现有道路铺设天然气管道。假设铺设成本完全由距离决定,试用最小生成树规划最低成本管道铺设方案,并确定该方案下总的铺设长度。

见下列无向图G=,其中V={a,b,c,d,e},代表5个居民点,E={|,u,v∈V},且u 和v代表5个居民点,图G如答35-1图所示用Kruskal算法可得其最小生成树如答35-2图所示此即最低成本管道铺设方案,该方案下总的铺设长度为5+5+7+6=23千米。

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top