需要广播的服务器数量问题

算法题目

在一个服务器网络中,服务器之间存在着连接关系,连接方式分为直接相连和间接相连。若服务器 AB 直接连接,同时 BC 也直接连接,那么 AC 就是间接连接。并且无论是直接连接还是间接连接,服务器之间都能够进行广播的发送。

现在给出一个 N*N 的数组 matrix 来表示这 N 个服务器之间的连接情况,其中 matrix[i][j] == 1 意味着服务器 ij 是直接连接的;若 matrix[i][j] 不等于 1,则表示服务器 ij 不直接连接。同时,对于任意的 i,都有 matrix[i][i] == 1,这代表服务器自己和自己是可以直接连接的,而且 matrix[i][j] == matrix[j][i] 保证了连接关系的对称性。

你的任务是计算出初始时最少需要给多少台服务器广播消息,才能够让网络中的每一台服务器都收到广播。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

t0_54coder

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值