本帖最后由 haierccc 于 2020-11-13 19:39 编辑
我在一次做实验的过程中,碰到一个问题,我抽象成如下场景,大伙看看该怎样解决。
如下图,有2个电台,为了使这2个电台互通,必须要连接3根线,分别是K1,K2和K3,注意是要”同时“接这3根线电台才能通:
然后,在这2个电台之间,还有多余的3根线,这里用红色表示,因为画不下就写标签了:
于是我们看到,这2个电台之间连接了6根线。
对于一个旁观者而言,他看到了电台之间有6根线,而且他还知道这6根线里肯定有多余的。
现在,他想把这多余的线找出来撤掉,只留下K1,K2和K3。
怎样的算法能在最短的时间内,经历最少的尝试次数找出这3根线呢?
求解。
|