多项选择题
下列关于旅行售货员问题说法正确的是（）。
A.旅行售货员问题可以建立一个0-1规划数学模型
B.旅行售货员问题归结为求总距离最小的Hamilton 回路
C.旅行售货员问题是售货员遍历图的每个点
D.旅行售货员问题是售货员遍历图的每条边
点击查看答案
相关考题
-
多项选择题
下面对运输问题的描述不正确的有（）。
A.是线性规划问题
B.不是线性规划问题
C.可能存在无可行解
D.可能无最优解 -
多项选择题
下列线性规划与目标规划之间正确的关系是（）。
A.线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成
B.线性规划模型不包含目标约束，目标规划模型不包含系统约束
C.线性规划求最优解，目标规划求满意解
D.线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束 -
填空题
Dijkstra 算法的基本步骤：采用T标号和P标号两种标号，其中（）标号为临时标号，（）标号为永久标号。
