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

题目

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

A、求最短路法

B、求最小技校树法

C、求最大流量法

D、树的逐步生成法

相似考题

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

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

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

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

更多“为了在各住宅之间安装一个供水管道.若要求用材料最省,则应使用()。A、求最短路法B、求最小技校树 ”相关问题

  • 第1题：

    甲乙两城市之间存在一公路网络，为了判断在两小时内能否有3600辆车从甲城到乙城，应 借助

    A．树的生成法

    B．求最小树法

    C．求最短路法

    D．求最大流法


    求最大流法

  • 第2题：

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


    AC

  • 第3题：

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


    对

  • 第4题：

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


    错误

  • 第5题：

    甲乙两城市间存在一条公路，为判断在固定时间内能否有8000量车从甲城到乙城，应借助（）。

    A．树的生成法

    B．求最小树

    C．求最短路

    D．求最大流


    B

相关内容