算法(4th ed)(200):基础——案例研究:union-find 算法 7.1.1

阅读数:7 2019 年 11 月 9 日 15:51

算法(4th ed)(200):基础——案例研究:union-find 算法 7.1.1

(动态连通性:网络)

输入中的整数表示的可能是一个大型计算机网络中的计算机,而整数对则表示网络中的连接。这个程序能够判定我们是否需要在 pq 之间架设一条新的连接才能进行通信,或是我们可以通过已有的连接在两者之间建立通信线路;或者这些整数表示的可能是电子电路中的触点,而整数对表示的是连接触点之间的电路;或者这些整数表示的可能是社交网络中的人,而整数对表示的是朋友关系。在此类应用中,我们可能需要处理数百万的对象和数十亿的连接。

评论

发布