スパニングツリーの最小問題に対する純粋なスペクトルアルゴリズム

There are many algorithms that address the MST problem, from
classical (Boruvka, Prim, Kruskal), optimal (Pettie et al.) to their distributed
variants (Bader et al.).

しかし、MSTの適切な表現(例えば、MSTのエッジ、隣接性またはラプラシアン行列)に代数的に到達するためにスペクトル特性を使用する可能性があるアルゴリズムへの参照を見つけることはできない。

それらが存在しない理由は何ですか?そのようなアルゴリズムや根拠はありますか?

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

返信を残す

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