最小枝杈树问题

第1题：

在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）

• A、点的问题
• B、线的问题
• C、树的问题
• D、最小枝叉树问题

第2题：

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

第3题：

第4题：

在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数有时称之为（）

• A、树
• B、杈
• C、枝叉树
• D、最小枝叉树

第5题：

某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）

• A、最短路线问题求解
• B、最大流量问题求解
• C、最小枝杈树问题求解
• D、树的生成问题求解

第6题：

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

第7题：

最小生成树问题的算法（）。

• A、单纯刑法
• B、位势法
• C、加边法
• D、破圈法

第8题：

第9题：

网络最优化问题包括（）

• A、最小费用流问题
• B、最大流问题
• C、最短路问题
• D、最小支撑树问题

第10题：

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