最低连接网络最低连接数

Question

有一个具有N个节点和N-1连接链路的计算机网络。每个连接链接都有一个与之关联的时间。

我们给出了初始网络设置如图所示。计算机通过双向链接连接。

网络时间定义为任何一对节点（计算机）之间的最长时间。

在给定的图中，网络时间是25（节点5,2,3,6）。

我们的任务是通过删除精确的一条边并在任何其他位置添加此边来最大化此网络时间。条件是：

1。可以移除并添加边缘的一端或两端。

2。在此操作之后，网络将成为生成树，并且每对顶点之间只存在一条路径。

上述网络可以转换如下图，最大网络时间为25。 限制条件是： N，4到2000之间的计算机（节点）数量。 理想的：最佳解决方案，执行时间为1秒（C和C ++）。