试题内容
利用动态规划方法求解每对结点之间的最短路径问题(all pairs shortest path problem)时，设有向图G=<V,E>
A、Dk(i,j)=Dk-1(i,j)+C(i,j)
B、Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}
C、Dk (i,j)=Dk-1(i,k)+Dk-1(k,j)
D、Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
软题库参考答案：D（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
如下所示的UML图中，(I)是(1 ) , (Ⅱ)是(2 ),(Ⅲ)是（3 ）。
（1）A．参与者
B．用例
C．泛化关系
D．包含关系
（2）A．参与者
B．用例
C．泛化关系
D．包含关系
（3）A．参与者
B．用例
C．泛化关系
D．包含关系
商业秘密是我国（ ）保护的一项重要内容，它包括技术秘密和经营秘密两项基本内容。
A、《专利法》
B、《著作权法》
C、《商标法》
D、《反不正当竞争法》
下图属于 UML 中的（1），其中,AccountManagement 需要（2）。
（1）A、组件图
B、部署图
C、类图
D、对象图
（2）A、实现 IdentityVerifier 接口并被 CreditCardServices 调用
B、调用 CreditCardServices 实现的 IdentityVerifier 接口
C、实现 IdentityVerifier 接口并被 Logger 调用
D、调用 Logger 实现的 IdentityVerifier 接口
在程序运行过程中，CPU 需要将指令从内存中取出并加以分析和执行。CPU 依据（）来区分在内存中以二进制编码形式存放的指令和数据。
A．指令周期的不同阶段
B．指令和数据的寻址方式
C．指令操作码的译码结果
D．指令和数据所在的存储单元