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

Question

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

例如：

基质 - >

        1 0 1

        0 0 0

        1 0 1

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

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