下列算法中，（）是用来计算两节点之间的最短路的。

【名词&注释】

发生变化、线性规划问题(linear programming problem)

[单选题]下列算法中，（）是用来计算两节点之间的最短路的。

A. 狄克斯特拉算法
B. 踏石法
C. 清华算法
D. 位势法

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

学习资料：

[单选题]霍尔三维结构的维是指（）

A. 时间维、逻辑维、空问维
B. 时间维、逻辑维、专业维
C. 时间维、专业维、空闻维
D. 逻辑维、专业维、空间维

[单选题]若线性规划问题最优基中某个基变量的目标系数发生变化，则（）。

A. 该基变量的检验数发生变化
B. 其他基变量的检验数发生变化
C. 所有非基变量的检验数发生变化
D. 所有变量的检验数都发生变化

[单选题]以下关于树、点数、线数的叙述中，不正确的是（）

A. 树的点数为线数加1
B. 树的任意两点间只有一条路
C. 图的点数大于线数
D. 任何不连通图都不是树

[多选题]一个线性规划问题（P）与它的对偶问题（D）有关系（）。

A. （P）有可行解则（D）有最优解
B. （P）、（D）均有可行解则都有最优解
C. （P）可行（D）无解，则（P）无有限最优解
D. （P）（D）互为对偶

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