次优最小生成树<提纲>
摘要:
时间有限,先占坑,写下主体思路,以后有空填 先求生成树T中,任意两点间简单路径上最大权重边。为此维护一个二维数组Max,Max[i][j]表示最小生成树T中,i到j的简单路径上的最大那条边的权重。prim算法中,选择横跨切割的边时,比如选择了(u,v),此时更新所有已选节点到v的路径上的最大权重边, 阅读全文
posted @ 2017-08-06 14:33 海盗猫船长 阅读(286) 评论(0) 推荐(0) 编辑