1、深度优先遍历（DFS）-- （463. 岛屿的周长） class Solution: def islandPerimeter(self, grid: List[List[int]]) -> int: def dfs(i, j): if not 0 &...
今天要介绍两中最小生成树的算法，分别是prim算法和kruskal算法。 最小生成树是所有节点的最小连通子图，即：以最小的成本（边的权值）将图中所有节点链接...
