网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。
参考答案
更多 “应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。” 相关考题
考题
在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）A、点的问题B、线的问题C、树的问题D、最小枝叉树问题
考题
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
考题
单选题在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）A
点的问题B
线的问题C
树的问题D
最小枝叉树问题
考题
判断题求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。A
对B
错
热门标签
最新试卷