×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
数学天地 趣味数学 选择题 计算 原创
于 2019-11-15 12:16提供 来源:33IQ网
(21)

假如现在国家要进行一项工程,需要将图中9个城市用某种特殊缆线连接(只要任意两个城市之间都有至少一条通路即可,例如“北京”和“贵阳”,可以通过“北京”——“郑州”——“株洲”——“贵阳”连接起来)。

图中显示的是所有允许用缆线连接的城市以及连接的成本如图所示。
现在我们来讨论解决类似问题的方法
①首先连接整幅图中成本最小的连接线,也就是“郑州”——“徐州”。之后把“郑州”和“徐州”看为一个整体,寻找其他城市中与他们之一相连成本最小的城市,也就是“徐州”——“上海”。然后将三个连接过的城市看为一个整体,找出其他城市与这三个城市之一连接成本最小的城市,也就是“北京”——“郑州”。就像这样,直到所有城市都连为一体。

②从每个城市出发,都有若干个允许连接的城市。首先对所有城市,连接它们与从它们出发允许连接的城市中连接成本最小的。例如从“郑州”出发,要连接“郑州”——“徐州”;从“贵阳”出发,要连接“贵阳”——“柳州”;从“柳州”出发,也要连接“贵阳”,但是已经连接过,就不用再连接。从“昆明”出发,应该与“贵阳”相连,虽然“贵阳”已经与“柳州”相连,但是仍然需要“昆明”与贵阳相连。如此一来,图中出现了若干个连为一体的城市集(例如“上海”“徐州”“郑州”“北京”四个城市被连为一体),然后对于每一个城市集,找出它们与其他城市集之间连接的成本最小线路。例如“上海”“徐州”“郑州”“北京”四个城市形成的城市集,与图中剩余5个城市形成的城市集之间,存在“郑州”——“成都”,“郑州”——“株洲”,“上海”——“株洲”。而我们要选择的是成本最小的“郑州”——“株洲”。就这样,直到所有城市连为一体。

上面说的方法①和方法②,都成功找出了图中的最优解。可是,这两种方法是否具有普适性,解决任意类似问题呢?

(答案提示中,是一个结论,这个结论是本题的关键)

标签: 工程 最优解
著作权归作者所有,转载请联系作者获得授权
答案:
解析:
16
收藏
逻辑思维 逻辑推理 开放题 思维 求助
感谢 匿名网友 于 2020-02-17 20:41:50 提供 来源:33IQ网
(2)
b,c,m,e, g, adi,k,m, ?
标签: 智力题
0
答案:
解析:
0
收藏
谜语大全 成语字谜 填空题 想象
感谢 匿名网友 于 2020-01-31 02:47:15 提供
(31)

柴门闻犬吠 (打一字)

标签: 字谜 趣味
该题最近被收录于题集
最后修改于 2022-12-13 13:41:02



答案:
解析:
25
收藏
谜语大全 传统灯谜 填空题 想象 原创
于 2020-01-08 06:05提供
(19)

带球过人直入禁区(秋千格,梁羽生小说人名一)

最后修改于 2020-01-08 06:06:38
著作权归作者所有,转载请联系作者获得授权



答案:
解析:
12
收藏
谜语大全 看图猜谜 填空题 想象 原创
于 2019-11-14 12:07提供
(39)

看下面的动图猜一四字成语


标签: 成语 动图
该题最近被收录于题集 语文速猜成语
著作权归作者所有,转载请联系作者获得授权



答案:
解析:
37
收藏
谜语大全 传统灯谜 填空题 想象 原创
于 2020-01-11 23:52提供
(18)

喜爱家中小棉袄     词牌一


标签: 词牌 棉袄 中小
著作权归作者所有,转载请联系作者获得授权



答案:
解析:
10
收藏
谜语大全 传统灯谜 填空题 想象 原创
于 2020-01-11 23:52提供
(10)

钢琴初级教材   下楼格 词牌一


著作权归作者所有,转载请联系作者获得授权



答案:
解析:
9
收藏
知识百科 生活常识 选择题 知识
于 2018-01-21 13:39提供 来源:33IQ网
(122)

“风从东吹向西”这句话的意思是风向为西风,对吗?

标签: 西风 风向 意思
该题最近被收录于题集 2023年
最后修改于 2021-12-05 18:40:22
答案:
解析:
99
收藏
谜语大全 传统灯谜 填空题 想象 原创
于 2019-12-05 11:30提供
(28)

面笑心不笑      诗经篇目一


标签: 篇目 诗经
著作权归作者所有,转载请联系作者获得授权



答案:
解析:
30
收藏
逻辑思维 数字推理 开放题 计算 思维 求助
感谢 匿名网友 于 2020-02-15 12:11:19 提供 来源:33IQ网
(0)
①1 ,-1,2,?,24
②1,11,100,111,?,10010,?
③1234,0237,117,045
标签: 智力题
0
答案:
解析:
1
收藏
图形视觉 图形分拼 选择题 观察
于 2019-10-31 03:34提供
(17)

图1为一块薄板,其几何尺寸详细见注。现将这块钢板切割成了面积、形状完全相同的3块小钢板,试问小钢板的周长约为多少?


标签: 钢板 完全 形状
最后修改于 2019-11-04 04:06:45
答案:
解析:
9
收藏
谜语大全 看图猜谜 填空题 想象 原创
于 2019-09-08 20:48提供 来源:33IQ网
(59)

【文字图】  

看图猜成语


标签: 文字
最后修改于 2019-09-26 21:26:33
著作权归作者所有,转载请联系作者获得授权



答案:
解析:
51
收藏
逻辑思维 图形推理 开放题 思维 观察 求助
于 2020-02-24 04:51提供 来源:33IQ网
(2)
标签: 智力题
2
答案:
解析:
0
收藏
谜语大全 传统灯谜 填空题 想象 原创
于 2020-01-14 11:31提供
(15)

AA制   词牌一


标签: 词牌
著作权归作者所有,转载请联系作者获得授权



答案:
解析:
11
收藏
谜语大全 看图猜谜 填空题 想象 原创
于 2016-04-29 11:51提供
(34)

看图猜一个成语,四个字。(第三幅图是说这个女的)


标签: 成语 看图
著作权归作者所有,转载请联系作者获得授权



答案:
解析:
24
收藏