求解最（）问题的关键是把最近的未接结点连接到那些已接结点上去。

求解最小枝杈树问题的关键是把最近的（）连接到那些已接结点上去。

填空题查看答案

最小树的算法关键是把最近的（）结点连接到那些已接结点上去

填空题查看答案

下列方法中（）是求解最短路问题的解法。

单选题查看答案

最短路问题也可以用线性规划问题来求解，此时的变量数与（）数相同。

填空题查看答案

求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解

填空题查看答案

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。

单选题查看答案

求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。

判断题查看答案

运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部（）

单选题查看答案

如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。

单选题查看答案