填空题
正确答案
答案解析
略
相似试题
应用矩阵法计算网络最小支撑树问题，应当在所有记有T的行里没有划去的元素中寻找最小元素。
判断题查看答案
求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。
判断题查看答案
从赋权连通图中生成最小树，以下叙述（）不正确。
多选题查看答案
一个连通图中的最小支撑树，其连线的总长度（）
单选题查看答案
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
单选题查看答案
解决最小枝杈树问题，在国外一般应用普莱姆法或（）两种方法。
填空题查看答案
最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）
单选题查看答案
在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）
单选题查看答案
最小枝杈树问题
名词解析查看答案