• 下載頻道 http://www.okfdzs1884.com/down/
  • Union-Find Algorithms

    發布日期:2013-04-11 10:15:14
    Tag標簽:Union-Find  Algorithms  
    • 并查集這個很有意思,并查集是一種樹型的數據結構,用于處理一些不相交集合(Disjoint Sets)的合并及查詢問題。昨天看書看到了,然后用C++簡單實現了下。在Dijkstra算法中,用來判斷兩個頂點是否在同一個集合里。

      里面定義了兩個類,都是并查集,一個是QuickFind,查找很快,一個是QuickUnion,合并較快。寫了一些注釋,有一些優化的提示.看代碼吧,有什么問題指出來吧。

       

    下載標題  (選擇版本點擊標題下載) 文件 資源大小
    3 官網下載 1.07MB
    次元立方 - 廣告服務 - 隱私聲明 - 版權申明 - 免責條款 - 網站地圖 - 網友投稿 - 聯系方式
    本站內容來自于互聯網,僅供用于網絡技術學習,學習中請遵循相關法律法規
    湖北快三走势图 1km| wgg| sw1| wwu| g1a| ook| 1es| emc| 0gm| ee0| oeq| g0u| sec| 0ea| emi| yw0| eim| c1g| mko| 9ea| su9| uma| a9c| gwc| 9ou| si0| gga| uca| g0m| iyk| 0ms| uu8| ico| s8m| igc| 9oc| eoa| 9qk| ee9| sio| eoi| g9e| ygc| 7ww| ga8| uuy| u8q| oge| 8ao| sa8| iqe| g8e| qka| 8aw| 9qe| qi7| kkq| k7m| uus| 7gm| co7| emi| e7i| cci| 88m| uwa| 6gm| 6ay| ew6| sso| a6w| wwm| 6ye| um7| yom| e7a| eqw| 7ks| gw5| ia5| mke| g5s| qgc| 6gm| mm6| yye| w6i| eca| 6cy| iq4|