エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
PythonでUnion-Findアルゴリズムを実装する - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
PythonでUnion-Findアルゴリズムを実装する - Qiita
けんちょん本(「アルゴリズムとデータ構造」)の第11章で扱われているUnion-Findについて、Pythonで実... けんちょん本(「アルゴリズムとデータ構造」)の第11章で扱われているUnion-Findについて、Pythonで実装してみました。 前提知識:素集合データ構造に対する操作 素集合データ構造とは、互いに重なり合うことが無い集合を持つデータ構造(おおざっぱにいうときれいに分類されているということ)。このデータ構造に対して、Union(2つの集合を1つに統合する)とFind(特定の要素がどの集合に属しているかを調べる)という操作を行うアルゴリズムをUnion-Findアルゴリズムと呼びます。この2操作に、MakeSet(集合を作成する)を加えることにより、さまざまな分割問題をとけるようなツールとして利用できます。 Pythonで実装してみた けんちょん本とはちょっと実装方針を変えています。 素集合データ構造(DisjointSet)の中にUnion-Findを含めた。 Root→Find、Uni