导航

2016年10月9日

kruskal算法

摘要： 4克鲁斯卡尔算法—集合运算应用 上图表述了生成树的算法过程 (选最短边，不构成回路) 只要有交集就合并 “原图”的数据对象可以使用邻接表来表达： IntgData[7][7] “边长排序图”的数据可以用线性表保存，数据结构： 算法描术： 算法过程，本质上是集合操作，集合的初始状态是空集，然后： 1） 阅读全文

posted @ 2016-10-09 19:55 CSU蛋李 阅读(257) 评论(0) 推荐(0) 编辑