跳至主要内容
圣传真道网CHINA SUFI · 传统文化社区

回复 #481294

作者:

在

#360912
马立克
会员

其实光是三个点之间取最优路径,就已经能让人纠结好一阵子了。

想象一下自己就是那坨史莱姆,那些让你垂涎欲滴的麦片正摆在ABC三点上。

长远来看,你应该建立怎么样的线路,才能确保消耗最少的能量,又能吃全这些麦片呢?

黄色为人字形线路,黑色为环形线路

想必大家已经知道了这是中学时见过的, 将三点连通求距离之和最小的问题 。

而相信反应快的同学也应该看出,只需要在ABC三点中间取一点连接三地,形成的 人字型线路 就是最短的。

但问题是,这形成的人字型路线, 只要随便断开一路,就等同于有一块麦片吃不到了。

而考虑到这种情况,我们就得选择换一种连通法才更合理。

如把这ABC三点直接连起来,形成一种 环形的线路 。

这样虽然距离是长了点,但就算一条线路断了,另外两条线依然能连接三点,不至于失去任何一颗燕麦。

c9fcc3cec3fdfc036f3415d7d83f8794a4c22615.jpg