应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。

解决最小枝杈树问题，在国外一般应用普莱姆法或（）两种方法。

填空题查看答案

最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）

单选题查看答案

下面关于最小支撑树问题的说法正确的是（）

多选题查看答案

最小树问题就是在网络图中，找出若干条边，连接（）结点，而且连接的总长度最小。

填空题查看答案

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

判断题查看答案

在应用匈牙利法求解任务分配问题时，如果从效率矩阵中每行元素分别减去一个常数，所得新的效率矩阵的任务分配问题的最优解（）原问题的最优解。

单选题查看答案

一个连通图中的最小支撑树，其连线的总长度（）

单选题查看答案

从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

单选题查看答案

最小枝杈树问题

名词解析查看答案