高速フーリエ変換(および他の代数アルゴリズム)のグラフ関連アプリケーションは、

高速行列乗算アルゴリズムは、多数のグラフ問題(たとえば、マッチおよび最短パス

しかし、高速フーリエ変換アルゴリズムは、多項式乗算、多点評価、補間などの他の近似線近似時間アルゴリズムを暗示していますが、まだグラフ問題への適用はわかりません。

グラフの問題に対する高速フーリエ変換のアプリケーションとは何ですか?

実際、他の高速代数アルゴリズム(高速行列乗算を除く)のアプリケーションも歓迎されています。

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

返信を残す

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