2017年5月23日

《算法4》1.5 - Union-Find 算法解决动态连通性问题,Python实现

摘要: Union Find 算法(中文称并查集算法)是解决动态连通性(Dynamic Conectivity)问题的一种算法,作者以此为实例,讲述了如何分析和改进算法,本节涉及三个算法实现,分别是Quick Find, Quick Union 和 Weighted Quick Union。 动态连通性(D 阅读全文

posted @ 2017-05-23 22:09 不忘初心mao 阅读(2029) 评论(1) 推荐(1) 编辑

导航