最小生成树算法prim and kruskal
摘要：
一.最小生成树定义：从不同顶点出发或搜索次序不同，可得到不同的生成树生成树的权：对连通网络来说，边附上权，生成树也带权，我们把生成树各边的权值总和称为生成树的权最小代价生成树：在一个连通网的所有生成树中， 各边的代价之和最小的那棵生成树称为该连通网的最小代价生成树（Minimum Cost Span... 阅读全文
posted @ 2014-04-26 16:50 初日 阅读(645) 评论(0) 推荐(0) 编辑
