关于DIJKSTRA法的说法不正确的是（）。

【名词&注释】

运筹学(operations research)、单纯形法(simplex method)、图解法(graphic method)、基本思想(basic idea)、线性规划问题(linear programming problem)

[单选题]关于DIJKSTRA法的说法不正确的是（）。

A. 它是一种标号法
B. 它的标号有P标号与T标号
C. 它可求解任意两点间的最短路
D. 它只适合于全部权为非负的情况

查看答案&解析 查看所有试题

学习资料：

[单选题]表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）

A. 有单位运费格
B. 无单位运费格
C. 有分配数格
D. 无分配数格

[多选题]对于某一整数规划可能涉及到的解题内容为（）

A. 求其松弛问题
B. 在其松弛问题中增加一个约束方程
C. 应用单形或图解法
D. 割去部分非整数解
E. 多次切割

[单选题]运筹学作为一门科学正式诞生于（）。

A. 20世纪40年代
B. 19世纪20年代
C. 20世纪20年代
D. 19世纪10年代

[单选题]目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题^{(linear programming problem)}求解

A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同

本文链接：https://www.51bdks.net/show/4ov9zj.html