1. 首页
  2. 行业
  3. 交通
  4. 最小生成树生成算法研究.ppt

最小生成树生成算法研究.ppt

上传者: 2020-12-16 10:38:55上传 PPT文件 2.69MB 热度 10次
最小生成树的生成算法 研究 生成树的概念: 若图是连通的无向图或强连通的有向图,则从图中任意一个顶点出发调 用一次bfs或dfs后,便可以系统地访问图中所有顶点;若图是有根的有向图, 则从根出发通过调用一次dfs或bfs,亦可系统地访问所有顶点在这种情况 下,图中所有顶点加上遍历过程中经过的边所构成的子图,称为原图的 生成树 对于不连通的无向图和不是强连通的有向图,若有根或者从根外的任 意顶点出
用户评论