niusouti.com

11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。A．92B．82C．81D．73

题目

11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。

A．92

B．82

C．81

D．73

相似考题

1.光缆配盘时在靠近局设备的二侧光缆特性要好，特别是长度最好是整盘布放，最短也要大于()以上的盘长。A.0.1公里B.0.5公里C.1公里以上

2.可以利用资源查询统计功能查询到当前系统中所有光缆的总长度和每条光缆的长度。()此题为判断题(对，错)。

3.光缆纤芯长度利用率=已占用光缆纤芯公里数÷现有光缆纤芯公里×100%,其中现有光缆纤芯公里数是指()光缆的在用及可用的纤芯公里总数。A.已敷设B.已配置C.已空闲

4.11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。A．92B．82C．81D．73

更多“ 11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。A．92B．82C．81D．73 ”相关问题

  • 第1题：

    光缆纤芯长度利用率是指光缆资源以()为单位进行统计和计算的利用率。

    A.等效2M公里

    B.纤芯公里

    C.皮长公里


    参考答案：B

  • 第2题：

    某地DWDM网络运行过程之中,某OTS由于线路光缆中断次数过多,性能下降,需要使用一条新铺设的光缆替换掉原有的光缆,在进行光缆替换之前,需要收集的线路光缆参数包括:()

    A.衰耗

    B.长度

    C.色散

    D.光缆类型


    参考答案：A, B, C, D

  • 第3题：

    11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。

    A．92

    B．82

    C．81

    D．73


    正确答案：C
    解析：本题是一个典型的图论算法的应用问题。既可以看作赋权简单连通无向图的单源问题进行求解，也可以用两结点间最短距离算法进行求解。
      采用单源问题的迪克斯特拉(E．W Dijkstra)算法求解。
      将题图中未标记的结点进行标记，得到下图：
     
      令S={s}，T={a，b，c，d，e，f，S，h，i，t}，
      D(s)=0，D(a)=25，D(b)=21，D(c)=+∞， D(d)=+∞，D(e)=+∞，D(f)=+∞，
      D(g)=+∞， D(h)=+∞， D(i)=+∞， D(t)=+∞。
      因为D(b)=21是T中最小的D值，选x=b，令S ←S∪{X}={s,b}。
      令T ←T-{X}={a，d，c，d，e，f，g，h，i，t},然后计算：
      D(a)=min(25，21+23)=25，D(c)=min(+∞，21+20)=41，D(d)=min(+∞，21+25)=46，
      D(e)=min(+∞，+∞)=+∞，D(f)=min(+∞，+∞)=+∞，D(g)=min(+∞，+∞)= +∞，
      D(h)=min(+∞，+∞)=+∞，D(i)=min(+∞，+∞)=+∞，D(t)=min(+∞，+∞)= +∞。
      如此类推，直到T=终止，整个过程概括于表如下：
     
    D(t)=81，所以城市s到城市t的最短距离为81。

  • 第4题：

    在工程中，若采用管道或架空的方式铺设光缆，可根据光缆的护层结构选用()。

    A.无铠装光缆

    B.皱钢带铠装光缆

    C.皱钢带铠装防蚁光缆

    D.钢丝铠装光缆


    正确答案：A

  • 第5题：

    要体现一个光缆的端接设备直接的连接关系,而不关心具体的物理路由,这时我们查看什么()

    A.光缆段

    B.光缆逻辑图

    C.光缆路由图

    D.光缆铺设图


    参考答案：B

相关内容