首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费
admin
2019-08-17
24
问题
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。
请回答下列问题。
仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费用。
选项
答案
为了求解最经济的方案,可以把问题抽象为求无向带权图的最小生成树。可以采用手动Prim算法或Kruskal算法作图。注意本题最小生成树有两种构造,如下图所示。 [*] 方案的总费用为16。
解析
转载请注明原文地址:https://kaotiyun.com/show/aKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
波士顿倾茶事件
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加1Ⅳ.尾数右移1位,阶码减1
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
下列选项中,用于提高RAID可靠性的措施有I.磁盘镜像Ⅱ.条带化Ⅲ.奇偶校验Ⅳ.增加cache机制
随机试题
执业医师法适用于
昆仑穴归
职业保障是确保法官、检察官队伍稳定、发展的重要条件,是实现司法公正的需要。根据中央有关改革精神和《法官法》《检察官法》规定,下列哪一说法是错误的?
业主方主要管理部门在投资控制方面的任务不包括()。
下列对存款人开立银行结算账户的表述中,不正确的是()。
影响可比产品成本降低率变动的因素有()。
零售商业物业现场管理计划的机构设置中,()负责根据接管情况,适时制定年度、季度、月、周保养计划并组织实施。
APosterJustasthesunisstartingtoshineandthedaysaregettinglonger,theexaminationperiodbegins!I’dliketowi
设方程有无穷多个解,则a=_________.
Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe
最新回复
(
0
)