最小生成树生成算法研究.ppt 上传者:choosy_20498 2020-12-16 10:38:55上传 PPT文件 2.69MB 热度 10次 最小生成树的生成算法 研究 生成树的概念: 若图是连通的无向图或强连通的有向图,则从图中任意一个顶点出发调 用一次bfs或dfs后,便可以系统地访问图中所有顶点;若图是有根的有向图, 则从根出发通过调用一次dfs或bfs,亦可系统地访问所有顶点在这种情况 下,图中所有顶点加上遍历过程中经过的边所构成的子图,称为原图的 生成树 对于不连通的无向图和不是强连通的有向图,若有根或者从根外的任 意顶点出 下载地址 用户评论 更多下载 下载地址 立即下载 收藏 腾讯 微博 用户评论 发表评论 choosy_20498 资源:17853 粉丝:1 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com