阅读背景:

最小生成树的prim和Kruskal算法

来源:互联网 

最小生成树

用最小的代价将图中的每一个点联通

我们有两种基于贪心策略的算法

PrimPri




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: