すごく参考になった。木のランク差に応じた重みの計算方法がわかりやすかった。

uni745euni745e のブックマーク 2018/10/21 23:44

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

Python:重み付きUnion-Find木について - あっとのTECH LOG

    今回は素集合データ構造であるUnion-Find木に重みを付けた、Weighted(重み付き) Union-Find木についてまとめます。 Union-Find木についてよくわからないという方は、 at274.hatenablog.com こちらを先に見ていた...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう