网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。
参考答案和解析
错
更多 “给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。” 相关考题
考题
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
考题
要在n个居民点之间铺设煤气管道。工人们面临如下问题：(1)设计一种付出经济代价最小的解决问题的方案。(2)给出解决该问题的具体方法。(3)图G是一个居民点的煤气管道铺设代价网，给出它的经济代价最小的图示。
考题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连，位置如下图所示，节点代表各住宅的楼和主管道位置，线上数字代表两节点间距离（单位：百米），则煤气公司铺设的管道总长最短为 （ ） 米
A.1800
B.2200
C.2000
D.2100
考题
在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）A、点的问题B、线的问题C、树的问题D、最小枝叉树问题
考题
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线
考题
某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A、最短路线问题求解B、最大流量问题求解C、最小枝杈树问题求解D、树的生成问题求解
考题
要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。A、最小部分树问题求解B、最小费用最大流问题求解C、最短路线问题求解D、最大流量问题求解
考题
单选题在一个网络中，如果从一个起点出发到所有的点，找出一条或几条路线，以使在这样一些路线中所采用的全部支线的总长度最小，这种方法称之为（）A
点的问题B
线的问题C
树的问题D
最小枝叉树问题
考题
单选题要用最少费用建设一条公路网，将五个城市连接起来，使它们可以相互到达，已知建设费用与公路长度成正比，那么该问题可以看成是（）。A
最小部分树问题求解B
最小费用最大流问题求解C
最短路线问题求解D
最大流量问题求解
考题
单选题某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A
最短路线问题求解B
最大流量问题求解C
最小枝杈树问题求解D
树的生成问题求解
考题
多选题网络最优化问题包括（）A最小费用流问题B最大流问题C最短路问题D最小支撑树问题
热门标签
最新试卷
