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

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

相关考题：

对________,用 Prim算法求最小生成树较为合适。 A、非连通图B、连通图C、稀疏图D、稠密图
查看答案
对________,用克鲁斯卡尔算法求最小生成树较为合适。 A、非连通图B、连通图C、稀疏图D、稠密图
查看答案
Prim算法求最小生成树的时间为(),对()图比较有利。
查看答案
一个无圈的连通图就是() A、树B、最小支撑树C、支撑子图D、有向图
查看答案
从甲市到乙市之间有-公路网络，为了尽快从甲市驱车赶到乙市，应借用()A、树的逐步生成法B、求最小技校树法C、求最短路线法D、求最大流量法
查看答案
为了在各住宅之间安装一个供水管道.若要求用材料最省，则应使用()。A、求最短路法B、求最小技校树法C、求最大流量法D、树的逐步生成法
查看答案
求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。()
查看答案
如果一个图 G 从 V1 到各点的最短路是唯一的,则连接 V1 到各点的最短路,再去掉重复边, 得到的图即为最小支撑树。 () 此题为判断题(对，错)。
查看答案
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用() A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
查看答案
对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图
查看答案
判定一个有向图中是否存在回路可以利用(52)方法。A．求最小生成树B．求最短路径C．拓扑排序D．图的遍历
查看答案
下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.DijkstraB.FloyedC.PrimD.Kruskal
查看答案
用布尔代数化简法求图2—1所示的事故树的最小割集。
查看答案
在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。
查看答案
从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）A.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法
查看答案
甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。A、树的生成法B、求最小树法C、求最短路法D、求最大流法
查看答案
下列说法错误的是（）A、旅行售货员问题可以建立一个0-1规划数学模型B、旅行售货员问题归结为求总距离最小的Hamilton回路C、旅行售货员问题是售货员遍历图的每个点D、旅行售货员问题是售货员遍历图的每条边
查看答案
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
查看答案
网络最优化问题包括（）A、最小费用流问题B、最大流问题C、最短路问题D、最小支撑树问题
查看答案
求运输问题的解就是求满足要求的（）。A、各供应点到各需求点的运费B、总运费C、各供应点到各需求点的运量D、总运量
查看答案
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
判断题求图的最小支撑树以及求图中一点到另一点的最短路问题，都可以归结为求解整数规划问题。A对B错
查看答案
填空题对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
查看答案
单选题求运输问题的解就是求满足要求的（）。A各供应点到各需求点的运费B总运费C各供应点到各需求点的运量D总运量
查看答案
单选题下列说法错误的是（）A旅行售货员问题可以建立一个0-1规划数学模型B旅行售货员问题归结为求总距离最小的Hamilton回路C旅行售货员问题是售货员遍历图的每个点D旅行售货员问题是售货员遍历图的每条边
查看答案
单选题甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）。A树的生成法B求最小树法C求最短路法D求最大流法
查看答案
判断题求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。A对B错
查看答案
热门标签