网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
4、多个工厂间要铺设道路,使得任意两个地方均可到达,并且费用最小的问题属于
A.最短路问题
B.最小生成树问题
C.欧拉图模型
D.哈密尔顿圈模型
参考答案和解析
最小生成树问题
更多 “4、多个工厂间要铺设道路,使得任意两个地方均可到达,并且费用最小的问题属于A.最短路问题B.最小生成树问题C.欧拉图模型D.哈密尔顿圈模型” 相关考题
考题
水带铺设路线要注意的安全事项是:( )。A.铺设水带要选择坡度小、弯道少和没有障碍物的路线,以便加快铺设水带的速度,实现快速出水灭火。B.水带要沿路边铺设,这样即不妨碍交通,又少占用有限场地。应尽量避免蜿蜒或在道路中间铺设水带。C.水带铺设要尽量拉直斜穿道路,少占用有限道路场地。D.穿越道路铺设水带,应与道路方向成90度横向铺设,并使用水带护桥保护水带。
考题
某工厂两个车间共有工人780人,该工厂组织员工旅游的人数中,恰好有8/17是第一车间工人,有9/23是第二车间工人,并且参加员工旅游的人数少于两个车间的总人数,那么该工厂 两个车间没有参加员工旅游的有( )人。
A. 106
B. 391
C. 337
D. 443
考题
下列选项属于最小费用流问题的假设是()A、至少一个供应点和一个需求点,剩下都是转运点B、通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量C、网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比D、最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)
考题
要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A、最小部分树问题求解B、最小费用最大流问题求解C、最短路线问题求解D、最大流量问题求解
考题
现网有两个全向站相距4公里,分别是PN208/PN100。在PN100基站下进行通话,使得PN208和PN100间的最小时延约为12chips。不改变其他搜索参数,则两个基站的激活集搜索窗口的最小设置值为,才能保障两个扇区之间的正常切换。()A、4chipsB、6chipsC、10chipsD、20chips
考题
单选题要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。A
最小部分树问题求解B
最小费用最大流问题求解C
最短路线问题求解D
最大流量问题求解
考题
单选题水运航线是指()间从事客货运输的路线。A
两个港口B
两个或多个通航港口C
两个固定港口D
任意港口
热门标签
最新试卷