algorithm - 最少拨打电话次数？

Question

有“n”个侦探......每个人都知道一个信息，他们应该至少拨打多少电话，以便所有侦探都知道所有 n 个信息？

我的回答：我想出了 2n-3（即 n-1 + n-2）的解决方案，其中一个侦探呼叫 n-1 个其他侦探并相互共享信息（这样最后一个侦探和第一个侦探拥有所有信息）。然后剩下的 n-2 名没有全部数据的侦探调用第一个或最后一个侦探来获取剩余的信息。

（这是我朋友提出的问题）。

Answer 1

2n-3 不正确。

考虑 n=4 的情况，2n-3 将预测需要 2*4-3=5 次调用。

但是，我们可以通过以下方式在 4 次调用中完成：

A calls B
C calls D
A calls C
B calls D