思考题1.网络会议 某种网络会议系统允许三个地点同时进行网络会议。下图描述的是一个传输网络, 其中圆圈代表客户所在的城市,每条线段两端的客户都可以直接通话。为了让三地同时 通话,公司需要激活一些直接连接,使得三个客户端连通。由于激活不同的直接连接的 费用不同,公司希望你为它找一个最省钱的激活方式 例如下图中,为了连接客户1,4,6,最好的方式是激活加粗的直接连接,总费用 是27 思考题2.公平会面 两位外交官处在不同的城市A和B,他们打算请你选择一座城市X作为他们会面的 地点,并分别为他们制定详细的到达路线。为公平起见,两位外交官行走的路线总长要 样,任何一位外交官不能经过同一座城市两次,并且除了会面地点外,两位外交官不 会到达过同一座城市。在这个基础上,你应该使得路线长度最短。假设这样的会面地点 和到达路线一定存在思考题 1. 网络会议 某种网络会议系统允许三个地点同时进行网络会议。下图描述的是一个传输网络， 其中圆圈代表客户所在的城市，每条线段两端的客户都可以直接通话。为了让三地同时 通话，公司需要激活一些直接连接，使得三个客户端连通。由于激活不同的直接连接的 费用不同，公司希望你为它找一个最省钱的激活方式。 例如下图中，为了连接客户 1，4，6，最好的方式是激活加粗的直接连接，总费用 是 27. 思考题 2. 公平会面 两位外交官处在不同的城市 A 和 B，他们打算请你选择一座城市 X 作为他们会面的 地点，并分别为他们制定详细的到达路线。为公平起见，两位外交官行走的路线总长要 一样，任何一位外交官不能经过同一座城市两次，并且除了会面地点外，两位外交官不 会到达过同一座城市。在这个基础上，你应该使得路线长度最短。假设这样的会面地点 和到达路线一定存在。 7 8 4 5 6 2 3 1 6 5 1 7 2 3 9 8 4 3 6 20