阅读背景:

数据结构之图的应用(最小生成树之Kruskal算法实现)(C++)_碣石观海的博客

来源:互联网 

最小代价生成树的3条构造准则:

1).只能使用网络中的边来构造最小生成树;

2).能且只能使用 n-1 条边来连接网络中的 n 个顶点;2).能且




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

分享到: