マルコフ確率場(MRF)を用いた画像処理において、大域的な最適解を効率的に求めるための代表的なアルゴリズムはどれか。

MRFモデルにおけるエネルギー最小化問題(特に劣モジュラ性を持つ場合)は、グラフカットを用いることで多項式時間で大域的最適解、あるいは良い近似解を得ることができる。