查看会员资料
用 户 名:s*****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
Kruskal
- 设G=(V,E)是一个具有含权边的连通无向图。G的一颗生成树(V,T)是G的作为树的子图。如给该连通图加权并且各边的权和为最小值,那么(V,T)就称为最小耗费生成树或简称最小生成树。 Kruskal的算法概况如下: 对G的边以非降序权重排列。 对排序表中的每条边,如果现在把它放入T中的话不会形成回路,则把它加入到生成树T中,否则将它丢弃。-Let G = (V, E) is an edge with the right connectivity with undire