-
《算法导论》22.2 广度优先搜索 (含C++代码)
一、相关概念 1、在广度优先搜索中,给定一个图G(u,v)和一个可以识别的源结点s,广度优先搜索可以用来发现从源结点s到达的所有结点。这个算法最终可以生成一个“广度优先搜索树”,以s为根结点,包含所有从s可以到达的结点。对于每个从源结点s可
-
LeetCode:695. 岛屿的最大面积(java)
原题:力扣 题目 一看就是经典的广深度优先搜索算法,对于这两种算法,我比较喜欢前者,提前申明不是因为前者渣!而因为前者好