专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
在例1-2及1-3中已考察过这个问题具有n个顶点无向网络G每个生成树刚好具有n-1条边所以问题是用某种思路方法选择n-1条边使它们形成G最小生成树至少可以采用 3种区别贪婪策略来选择这n-1条边这 3种求解最小生成树贪婪算法策略是:Kruskal算法Prim算法和Sollin算法1.Kruskal算法(1)算法思想Kruskal算法每次选择n-1条边所使用贪婪准则是:从剩下边中选择条不会产生环路具有最小耗费边加入已选择边集合中注意到所选取边若产生环路则不可能形成棵 [阅读全文] [PDF]
1 共1条 分1页