• 文章1.6W+
  • 评论2.2W+
  • 浏览474W+
  • 标签6.6K+

标签 生成 下的文章

生成树和最小生成树

生成树和最小生成树

每次遍历一个连通图将图的边分成遍历所经过的边和没有经过的边两部分,将遍历经过的边同图的顶点构成一个子图,该子图称为生成树。因此有DFS生成树和BFS生成树。 生成树是连...

知识库 2020-01-21 暂无评论