点击下载:南京大学:《离散数学 Discrete Mathmatics》课程教学资源(课件讲稿,2018)图论——第28章 生成树(任课教师:史颖欢)
正在加载图片...
Kruskal算法(求最小生成树) 1:E=} 2:从E以外选择不会与E中的 边构成回路的权最小的边加 入E 3:重复第2步,直到E中包含 n1条边 算法结束Kruskal算法(求最小生成树) 1: E={ } 2: 从E以外选择不会与E中的 边构成回路的权最小的边加 入E 3: 重复第2步,直到E中包含 n-1条边 算法结束
<<向上翻页
向下翻页>>
点击下载:南京大学:《离散数学 Discrete Mathmatics》课程教学资源(课件讲稿,2018)图论——第28章 生成树(任课教师:史颖欢)
©2008-现在 cucdc.com 高等教育资讯网 版权所有