ランダムにラベル付けされたツリーを生成する

私は、無作為にラベル付けされた木を均一にサンプリングする(すなわち、同じ確率でそれらの各々を生成する)単純な棄却のないアルゴリズムを探しています。

1つの可能性は、Prüferシーケンスを生成してツリーに変換することですが、これは構築手順と考えるとあまり簡単ではありません。よりシンプルでダイレクトな構造があり、均一なサンプリングを保証しているのだろうかと疑問に思っていましたか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です