超级会员免费看
这是一道华为在线开发者（OD）考试中的题目，涉及图论中的连通性问题。给定一个二维数组表示广播站之间的连接，目标是最小化初始广播站的数量以确保所有站点接收到广播。解题思路是找到图的连通分量并发送广播到每个分量的一个节点。提供了Java、Python和JavaScript三种语言的算法源码实现。
获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。
给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。
matrix[i][j] = ‘1’, 代表i和j站点之间有连接，
matrix[i][j] = ‘0’, 代表没连接，
现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。
输入描述
从stdin输入，共一行数据，表示二维数组的各行，用逗号分隔行。保证每行字符串所含的字符数一样的。
比如：110,110,001。
输出描述
返回初始最少需要发送广播站个数
题目解析
这个问题是一个经典的图论问题，具体是图的连通性问题。我们需要找到图中的连通分量（Connected Components）数量，因为每个连通分量中的节点都可以通过内部连接互相通信，但是不同连通分量之间无法直接通信。因此，我们需要向每个连通分量的至少一个节点发送广播，以确
订阅专栏 解锁全文
457
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
