网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
Bellman算法的计算时间为Q（mn), 空间为 Q（n^2)，可以求最短路，也可求最长路。
参考答案和解析
对
更多 “Bellman算法的计算时间为Q（mn), 空间为 Q（n^2)，可以求最短路，也可求最长路。” 相关考题
考题
剂量当量H=DQN，公式中Q为线质系数，N为修正系数。在X线诊断能量范围内，Q、N的取值分别是A.Q=2、N=2B.Q=1、N=2C.Q=1、N=1D.Q=3、N=2E.Q=2、N=3
考题
设求解某问题的递归算法如下：F(int n){if n=1 {Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1
考题
按照RSA算法，取两个最大素数p和q，n=p*q，令(n)=(p-1)*(q-1)，取与(n)互质的数e，d=e-1 mod (n)，如果用M表示消息，用C表示密文，下面（ ）是加密过程，（ ）是解密过程。A.C=Me mod n B.C=Mn mod d C.C=Md mod (n) D.C=Mn mod (n) A.M=Cn mod e B.M=Cd mod n C.M=Cd mod (n) D.M=Cn mod (n)
考题
下列关于Bellman－Ford算法的说法正确的是().
A.RIP路由协议基于Bellman-Ford算法B.Bellman-Ford算法本质上就是Dijkstra算法C.Bellman-Ford算法无须知道全网拓扑结构D.Bellman-Ford算法是链路状态算法
考题
沉井施工铺垫木时，以n表示垫木根数，以Q表示第一节沉井重量，L和b表示垫木的长和宽，[σ]表示基底土容许承压力，则垫木根数计算公式为（ ）。A.n＝2Q/（Lb[σ]）
B.n=Q/（Lb[σ]）
C.R＝Q/（2Lb[σ]
D.n=Q/（3Lb[σ]）
考题
按照RSA算法，取两个最大素数p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取与φ(n)互质的数e，d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（请作答此空）是加密过程，（ ）是解密过程。
A. C=Me mod n
B. C=Mn mod d
C. C=Md mod φ(n)
D. C=Mn mod φ(n)
考题
按照RSA算法，取两个最大素数p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取与φ(n)互质的数e， d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（ ）是加密过程。
A. C=Me mod n
B. C=Mn mod d
C. C=Md mod φ(n)
D. C=Mn mod φ(n)
考题
沉井施工铺垫木时，以n表示垫木根数，以Q表示第一节沉井重量，L和b表示垫木的长和宽，[σ]表示基底土容许承压力，则垫木根数计算公式为()。A、 n=2Q/(Lb[σ])
B、 n=Q/(Lb[σ])
C、 n=Q/(2Lb[σ])
D、 n=Q/(3Lb[σ])
考题
沉井施工铺垫木时，以n表示垫木根数，以Q表示第一节沉井重量，L和b表示垫木的长和宽，[σ]表示基底土容许承压力，则垫木根数计算公式为()A、n=2Q/（Lb[σ]）
B、n=Q/(Lb[σ]
C、n=Q/(Lb[2σ])
D、n=Q/2(Lb[σ]
考题
水泵变频前的输入功率为P1，流量为Q1，转速为N2，调速后的输入功率为P2，流量为Q2，转速为N2，下列说法正确的是（）A、P2/P1=N1/N1B、P2/P1=（N2/N1）3C、Q2/Q1=N2/N1D、Q2/Q1=（N2/N1）2
考题
计算题：冶炼Q235钢种，出钢量为100吨，Mn-Fe合金加入量为700kg，成品中Mn为0.50%，钢水终点余锰为0.10%，Mn-Fe中Mn含量为65%，计算钢水中Mn-Fe合金的吸收率？
考题
水泵调速运行时，调速泵的转速由变为时，其流量.扬程与转速之间的关系符合比例律，其关系式为（）A、（H1/H2）=（Q1/Q2）2=（n1/n2）B、（H1/H2）=（Q1/Q2）=（n1/n2）2C、（H1/H2）=（Q1/Q2）2=（n1/n2）2D、（H1/H2）=（Q1/Q2）=（n1/n2）
考题
下列关于Bellman-Ford算法的说法正确的是（）.A、RIP路由协议基于Bellman-Ford算法B、Bellman-Ford算法本质上就是Dijkstra算法C、Bellman-Ford算法无须知道全网拓扑结构D、Bellman-Ford算法是链路状态算法
考题
单选题设M=3，N=5，P=4.5，Q=2.5，表达式（M*N+2）/（P-Q）的计算结果为（）A
8.5B
8.0C
8D
9
热门标签
最新试卷