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

admin2019-08-17 58

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

中山舰事件

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下列几种排序方法中，要求内存量最大的是()。

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

以下关于计算机存储器件的叙述，()是不正确的。

有关单次激发EPI的叙述，错误的是

货币具有现金和银行存款这两种具体形态。()

图示两刚架的EI均为常数，并分别为EI=1，EI=10，则这两个刚架的内力关系为(　　)。

地下水水质样品应采用()或人工活塞闭合式与敞口式定深采样器进行采集。

建设项目管理咨询单位和ProjectControlling咨询单位两者服务的(　　)不尽相同。

选择不连续的多个文件或文件夹时，先选中要选取的第一个文件或文件夹，再按住()，然后逐个单击要选的其他文件或文件夹。

工程图纸中，图示尺寸为实物尺寸的十分之一，则比例为()。

如何看待我国社会贫富差距问题。

认识是主体在实践基础上对客体的能动的反映，这说明()。

A)Inthisarticle,we’lllookattherulesfor529QualifiedStateTuitionPlans.We’llexplorethedifferencebetweenthissav

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

中山舰事件

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下列几种排序方法中，要求内存量最大的是()。

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

以下关于计算机存储器件的叙述，()是不正确的。

有关单次激发EPI的叙述，错误的是

货币具有现金和银行存款这两种具体形态。()

图示两刚架的EI均为常数，并分别为EI=1，EI=10，则这两个刚架的内力关系为( )。

地下水水质样品应采用()或人工活塞闭合式与敞口式定深采样器进行采集。

建设项目管理咨询单位和ProjectControlling咨询单位两者服务的( )不尽相同。

选择不连续的多个文件或文件夹时，先选中要选取的第一个文件或文件夹，再按住()，然后逐个单击要选的其他文件或文件夹。

工程图纸中，图示尺寸为实物尺寸的十分之一，则比例为()。

如何看待我国社会贫富差距问题。

认识是主体在实践基础上对客体的能动的反映，这说明()。

A)Inthisarticle,we’lllookattherulesfor529QualifiedStateTuitionPlans.We’llexplorethedifferencebetweenthissav

图示两刚架的EI均为常数，并分别为EI=1，EI=10，则这两个刚架的内力关系为(　　)。

建设项目管理咨询单位和ProjectControlling咨询单位两者服务的(　　)不尽相同。