Java實現並查集

喝杯82年的Java壓壓驚 這次需要介紹的就是並查集 並查集的簡單應用就是連通圖—網絡通信連接 等等 總之很重要 那麼先說一下 這次的算法是 1. union-find (簡單並查集) 2.quick-union (優化的並查集) 3.加權值quick-union(處理了2的最壞情況) 4.路徑壓縮加權值quick-union 如果只是想要一下算法,你可以直接跳到最後看第4個算法 接下來,我會套用

>>阅读原文<<