查找连接二维二进制矩阵中所有岛屿所需的最少桥接数量 示例

如何解决查找连接二维二进制矩阵中所有岛屿所需的最少桥接数量 示例

这是著名的岛屿数量问题的变体。我想知道算法思维方法（提示）。如果我想连接所有岛屿，因为该岛可以在所有 8 个方向上连接而不仅仅是在 4 个方向上。那么我该如何解决这个问题？

示例

给定

[[1 1 0 0 0]
 [0 1 0 0 1]
 [1 0 0 1 1]
 [0 0 0 0 0]
 [1 0 1 0 1]]

预期输出为 2：

[[1 1 0 0 0]
 [0 1 0 0 1]
 [1 0 0 1 1]
 [0 2 0 2 0]
 [1 0 1 0 1]]

as image