2024/10/7(月)

昨日見つけた論文のグラフ生成アルゴリズムを実装してみたがよく分からない部分がある。あと全体$O(mn)$だと思っていたら前計算$O(m^2n^2)$のクエリ$O(mn)$だった。がっかりしたのでもういいやと思って全域木+ランダム辺のアルゴリズムにした。

一応ランダムな木の生成や辺追加については論文を参考にしたので無駄にはなっていない。

Categories: