有一个电台,还有n个据点,它们想要构建一个网络,使得电台发出信息时,所有据点都能收到信息,你可以选择和已经接收到信息的据点连接构成网络,问最小费用是多少。
有一个电台,还有n个据点,它们想要构建一个网络,使得电台发出信息时,所有据点都能收到信息。 你可以选择和已经接收到信息的据点连接构成网络, 或者架一个接收电台,它们均有一定的费用。 问最小费用是多少。
(图片来源网络,侵删)
标签: 编程练习 基础2050: 战争通讯题解
有一个电台,还有n个据点,它们想要构建一个网络,使得电台发出信息时,所有据点都能收到信息,你可以选择和已经接收到信息的据点连接构成网络,问最小费用是多少。
有一个电台,还有n个据点,它们想要构建一个网络,使得电台发出信息时,所有据点都能收到信息。 你可以选择和已经接收到信息的据点连接构成网络, 或者架一个接收电台,它们均有一定的费用。 问最小费用是多少。
标签: 编程练习 基础2050: 战争通讯题解