网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
给城市铺设煤气管道，使管道总长度最短，是一个最短路线问题。
参考答案和解析
错
更多 “给城市铺设煤气管道，使管道总长度最短，是一个最短路线问题。” 相关考题
考题
从起点到终点的最短路线,以下叙述()正确
A. 从起点出发的最短连线必包含在最短路线中B. 整个图中的最短连线必包含在最短路线中C. 整个图中的最长连线可能包含在最短路线中D. 从起点到终点的最短路线和最短距离都是唯一的
考题
要在n个居民点之间铺设煤气管道。工人们面临如下问题：(1)设计一种付出经济代价最小的解决问题的方案。(2)给出解决该问题的具体方法。(3)图G是一个居民点的煤气管道铺设代价网，给出它的经济代价最小的图示。
考题
燃气公司欲在某新建楼盘内铺设天然气管道连通所有住宅楼，楼与楼之间可铺设管道的路线如图所示，圆圈表示各住宅楼，线段及线上数字表示路线及其长度（单位：百米），则铺设的管道最短长度是
A.1800米
B.1850米
C.1950米
D.2000米
考题
在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km，25km，则（ ）。A.最短路线一定通过A点
B.最短路线一定通过B点
C.最短路线一定通过C点
D.不能判断最短路线通过哪一点
考题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连，位置如下图所示，节点代表各住宅的楼和主管道位置，线上数字代表两节点间距离（单位：百米），则煤气公司铺设的管道总长最短为 （ ） 米
A.1800
B.2200
C.2000
D.2100
考题
从起点到终点的最短路线，以下叙述（）正确A、从起点出发的最短连线必包含在最短路线中B、整个图中的最短连线必包含在最短路线中C、整个图中的最长连线可能包含在最短路线中D、从起点到终点的最短路线和最短距离都是唯一的
考题
从起点到终点的最短路线，以下叙述（）不正确。A、从起点出发的最小权有向边必含在最短路线中B、整个图中权最小的有向边必包含在最短路线中C、整个图中权最大的有向边可能含在最短路线中D、从起点到终点的最短路线是唯一的
考题
多选题从起点到终点的最短路线，以下叙述（）不正确。A从起点出发的最小权有向边必含在最短路线中B整个图中权最小的有向边必包含在最短路线中C整个图中权最大的有向边可能含在最短路线中D从起点到终点的最短路线是唯一的
考题
单选题压风管道应尽量设置（）路线，而且要有足够大的直径。A
最短B
最长C
最合适
热门标签
最新试卷