拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。仅从铺设费用角度出发，给出所有可能的最经济的光纤铺设方案(用带权图表示)，并计算相应方案的总费

admin2019-08-17 62

问题拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。

请回答下列问题。
仅从铺设费用角度出发，给出所有可能的最经济的光纤铺设方案(用带权图表示)，并计算相应方案的总费用。

选项

答案为了求解最经济的方案，可以把问题抽象为求无向带权图的最小生成树。可以采用手动Prim算法或Kruskal算法作图。注意本题最小生成树有两种构造，如下图所示。 [*] 方案的总费用为16。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/aKCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下面元件存取速度最快的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

以下关于CPU的叙述中，错误的是()。

资产评估中的清算价格为市场平均价格。()

已知电流i(t)=0．1sin(ωt+10°)A，电压u(t)=10sin(ωt-10°)V，则如下表述中正确的是()。

《消防控制室值班记录表》和《建筑消防设施巡查记录表》的存档时间不少于()年。

进境快件应当自运输工具申报进境之日起内，出境快件在运输工具离境之前，向海关申报。

某企业为增值税一般纳税人，因暴雨毁损库存原材料一批，该批原材料实际成本为20000元，收回残料价值800元，保险公司赔偿11600元。该企业购入材料的增值税税率为17％，则该批毁损原材料应确认的损失净额为()元。

根据《票据法》的规定，下列有关票据背书的表述中，正确的有()。

导游人员要与()确认司机姓名并与司机联系，约定出发的时间、地点，了解车型、车牌号。

以正方形的4个顶点和中心点中的任意三点为顶点，可以构成几种面积不相等的三角形?()

PassageOne(1)Hemadenoanswer;buthadrisenintoasittingpostureonthesofawherehehadbeenlying,andleanedfor

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下面元件存取速度最快的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

以下关于CPU的叙述中，错误的是()。

资产评估中的清算价格为市场平均价格。()

已知电流i(t)=0．1sin(ωt+10°)A，电压u(t)=10sin(ωt-10°)V，则如下表述中正确的是()。

《消防控制室值班记录表》和《建筑消防设施巡查记录表》的存档时间不少于()年。

进境快件应当自运输工具申报进境之日起______内，出境快件在运输工具离境______之前，向海关申报。

某企业为增值税一般纳税人，因暴雨毁损库存原材料一批，该批原材料实际成本为20000元，收回残料价值800元，保险公司赔偿11600元。该企业购入材料的增值税税率为17％，则该批毁损原材料应确认的损失净额为()元。

根据《票据法》的规定，下列有关票据背书的表述中，正确的有()。

导游人员要与()确认司机姓名并与司机联系，约定出发的时间、地点，了解车型、车牌号。

以正方形的4个顶点和中心点中的任意三点为顶点，可以构成几种面积不相等的三角形?()

PassageOne(1)Hemadenoanswer;buthadrisenintoasittingpostureonthesofawherehehadbeenlying,andleanedfor

进境快件应当自运输工具申报进境之日起内，出境快件在运输工具离境之前，向海关申报。