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

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

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

       

    下載標題  (選擇版本點擊標題下載) 文件 資源大小
    3 官網下載 1.07MB
    次元立方 - 廣告服務 - 隱私聲明 - 版權申明 - 免責條款 - 網站地圖 - 網友投稿 - 聯系方式
    本站內容來自于互聯網,僅供用于網絡技術學習,學習中請遵循相關法律法規
    香港最快开奖现场直播结果