06并查集(最小生成树)讲解.ppt

第七讲;导引问题(1798);如何实现?;什么是并查集?;实现方法(1);方法(1)——效率分析;有待改进?;实现方法(2);方法(2)——效率分析;困惑~~~;进一步优化——路径压缩;带路径压缩的查找算法;路径压缩示意图;示例—畅通工程(1796);题目分析;附:参考源码(1796);示例—迷宫城堡(1797);题目分析:;经典应用——最小生成树 MST(mining spanning tree) ;经典应用——最小生成树;经典应用——最小生成树;Floyd(弗洛伊德)算法;经典应用——最小生成树;1;1;1;1;1;1;1;1

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档