为了在各住宅之间安装一个供水管道.若要求用材料最省，则应使用()。A、求最短路法B、求最小技校树法C、求最大流量法D、树的逐步生成法

题目内容（请给出正确答案）

为了在各住宅之间安装一个供水管道.若要求用材料最省，则应使用()。

A、求最短路法

B、求最小技校树法

C、求最大流量法

D、树的逐步生成法

参考答案

考题从甲市到乙市之间有-公路网络，为了尽快从甲市驱车赶到乙市，应借用()A、树的逐步生成法B、求最小技校树法C、求最短路线法D、求最大流量法

查看答案

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

查看答案

考题判定一个有向图中是否存在回路可以利用(52)方法。A．求最小生成树B．求最短路径C．拓扑排序D．图的遍历

查看答案

考题从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）A.树的逐步生成法 B.求最小技校树法 C.求最短路线法 D.求最大流量法

查看答案

考题甲乙两城市之间存在一公路网络，为了判断在两小时内能否有3600辆车从甲城到乙城，应借助A．树的生成法B．求最小树法C．求最短路法D．求最大流法

查看答案

考题求最小生成树的Kruskal算法是破圈法。

查看答案

考题求最小支撑树可用破圈法。（）

查看答案

考题甲乙两城市间存在一条公路，为判断在固定时间内能否有8000量车从甲城到乙城，应借助（）。A．树的生成法B．求最小树C．求最短路D．求最大流

查看答案

考题求图的最小生成树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题.

查看答案

热门标签