2016年5月25日
第十四周
摘要： “最小生成树”如果连通图是一个带权图，那么其生成树中的边也带权，将生成树中所有边的权值之和称为该生成树的代价，则代价最小的生成树称为最小代价生成树，简称最小生成树。最小生成树有以下几个算法：Prim算法、Kruskal算法和Sollin算法。 阅读全文
posted @ 2016-05-25 16:43 峰峰哥哥 阅读(111) 评论(0) 推荐(0)