剩余网络中从源s到汇t的最小费用路是剩余网络中从s到t的以费用为权的最短路
题目
剩余网络中从源s到汇t的最小费用路是剩余网络中从s到t的以费用为权的最短路
相似考题
更多“剩余网络中从源s到汇t的最小费用路是剩余网络中从s到t的以费用为权的最短路”相关问题
-
第1题：
IMS网络中,MGCF的功能包括()。A、提供IMS和外部VoIP网络之间的网关功能
B、S-CSCF将到PSTN网络的呼叫路由到MGCF
C、路由从PSTN网络呼入的呼叫到S-CSCF
D、支持SIP和ISUP协议转换
参考答案：BD
-
第2题：
在局域网标准中,100BASE－T规定从收发器到集线器的距离不超过(63)米。A.100 B.185 S在局域网标准中，100BASE-T规定从收发器到集线器的距离不超过(63)米。
A.100
B.185
C.300
D.1000
正确答案：A
-
第3题：
下列函数的功能是set(s,t){ char *s,*t; while((*s)&&(*t)&&(*t++==*s++)); return(*s-*t);}A．求字符串的长度B．比较两字符串的大小C．将字符串s复制到字符串t中D．将字符串s连接到字符串t后
正确答案：B
在本题中，从题目给出的四个选项我们就可以知道，程序是对两个字符串进行操作。下面将具体分析程序。
程序首先定义两个字符型的指针变量s和t，从后面的程序中不难看出这两个指针变量应该用来对两个字符串进行操作处理。用循环来对字符串进行处理时，循环继续的条件是指针变量s和指针变量t所指向的结果值不为0，且两结果值相等。很显然，指针变量s和指针变量t所指向的结果值不为0，说明两字符串没有结束，只有结束时才为0，而结果值相等说明两字符相等，如果不等，循环则结束，此时程序将要求返回不等元素之间的差值，从差值的正负关系我们可以判断出哪个元素更大。综上所述，程序段的作用是用来比较两字符串的大小。因此，本题正确的答案选B。 -
第4题：
已知网络图各段路线所需费用如下图所示，图中甲线和乙线上的数字分别是对相应点的有关费用，从甲线到乙线的最小费用路线是（ 1 ）条，最小费用为（ 2 ）
A.1
B.2
C.3
D.4
正确答案：B
-
第5题：
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。 -
第6题：
函数AAA（s，t） char*s，*t； {while（*t++）； t--； while（*t++=*s++）； } 的功能是：（）。
- A、求串的长度
- B、比较两个串的大小
- C、将串s复制到串t中
- D、将串s连接到串t中
正确答案:D -
第7题：
关键路径是事件结点网络中（）。
- A、从源点到汇点的最长路径
- B、从源点到汇点的最短路径
- C、最长的回路
- D、最短的回路
正确答案:A -
第8题：
在ISDN用户接人网络的参考配置中，CCITT定义了（）参考点。
- A、R
- B、S、T
- C、R、S、T、U
- D、R、S、T
正确答案:C -
第9题：
典型的交换网络有（）。
- A、S-T-S交换网络
- B、S型接线器
- C、T型接线器
- D、T-S-T交换网络
- E、E、SF交换网络
正确答案:B,C,D -
第10题：
（）不是典型的交换网络。
- A、S-T-S交换网络
- B、S型接线器
- C、T型接线器
- D、T-S-T交换网络
正确答案:A -
第11题：
某用户在计算机S上运行tracert命令结果如下图所示，那么可说明（）
- A、S到www.cctv.com的网络中要经过13个路由器
- B、S到www.cctv.com的网络中可某个路由器可能损坏
- C、S到网关的连接没有问题
- D、本地网络到对方网络的线路可能出现问题
正确答案:B,C -
第12题：
单选题财务软件技术平台从DOS到Windows再到基于Web，技术架构从（）发展，财务软件从桌面应用走向网络应用。AC/S到F/S再到B/S
BF/S到B/S再到C/S
CB/S到C/S再到F/S
DF/S到C/S再到B/S
正确答案： B解析： 暂无解析 -
第13题：
某用户在计算机S上运行tracert命令结果如下图所示,那么可说明()A.S到www.cctv.com的网络中要经过13个路由器
B.S到www.cctv.com的网络中可某个路由器可能损坏
C.S到网关的连接没有问题
D.本地网络到对方网络的线路可能出现问题
参考答案：B, C
-
第14题：
下面函数的功能是( )。 sss(s，t) char*s，*t； {while(*s)； while(*t) *(s++)=*(t++)； return s； }
A．将字符串s复制到字符串t中
B．比较两个字符串的大小
C．求字符串的长度
D．将字符串t续接到字符串s中
正确答案：D
解析：本题考查指针变量的运用。本题中的函数数实质上是将字符串t续接到字符串s中。 -
第15题：
()不是典型的交换网络
A.S-T-S交换网络
B.S型接线器
C.T型接线器
D.T-S-T交换网络
正确答案：A
-
第16题：
在程控数字交换系统中，中央交换网络通常可由T和S模拟器构成，其中T模拟器完成（1） 交换，S模拟器完成 （2） 交换，完成模拟用户线信号到中央交换网络信号转换的设备是 （3） 电器，完成数字中继线路信号到中央交换网络信号转换的设备是（4）电器。
正确答案：
（1）时间
（2）空间
（3）模拟用户
（4）数字中继
-
第17题：
从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。
- A、s↑link：=t
- B、t↑link：=s
- C、t↑link：=s↑link
- D、s↑link：=t↑link
正确答案:D -
第18题：
下列各语句序列中，能够将变量u、s中最大值赋值到变量t中的是（）。
- A、if（u>s）t=u；t=s；
- B、t=s；if（u>s）t=u；
- C、if（u>s）t=s；elset=u；
- D、t=u；if（u>s）t=s；
正确答案:B -
第19题：
点作直线运动，其运动方程为x=27t－t3，式中x以m计，t以s计。则点在t=0到t=7s时间间隔内走过的路程为（）m。
正确答案:262 -
第20题：
服务器故障排除中不属于“从基本到复杂的原则”的是（）
- A、硬件上从最小系统到现实系统
- B、网络上从局域网到广域网
- C、软件上从基本系统到现实系统
- D、系统上从个体到网络
正确答案:B -
第21题：
以下哪个不是典型的交换网络有（）。
- A、S-T-S交换网络
- B、S型接线器
- C、T型接线器
- D、T-S-T交换网络
正确答案:A -
第22题：
在磁体外部磁力线是（）。
- A、从N极到N极
- B、从S极到S极
- C、从N极到S极
- D、从S极到N极
正确答案:C -
第23题：
单选题关键路径是事件结点网络中（ ）。A从源点到汇点的最长路径
B从源点到汇点的最短路径
C最长回路
D最短回路
正确答案： A解析： -
第24题：
单选题函数AAA（s，t） char*s，*t； {while（*t++）； t--； while（*t++=*s++）； } 的功能是：（）。A求串的长度
B比较两个串的大小
C将串s复制到串t中
D将串s连接到串t中
正确答案： D解析： 暂无解析