我们需要进行的最小更改次数，以便矩阵中只有一个岛

Question

提供包含0和1的矩阵，所有0都是水，1是陆地。一组连接的1形成岛屿。如果一个更改可以将一个0转换为1，那么找出我们需要进行的最小更改次数，以便矩阵中只有一个岛。

例如：

基质 - ＆GT;

        1 0 1

        0 0 0

        1 0 1

转换为单个岛的最小更改次数为1。 将（2,2）转换为1.

我在接受采访时被问到这个问题。我用dfs找出了岛屿的数量。但是无法获得进一步解决的方法。