動的計画法（DP）を用いて、画像の左右端を結ぶ最小コストのパスを探索する手法は何か。

Seam Carvingは、画像のエネルギー（エッジ強度等）が低い画素を繋いだパス（シーム）を探索し、そのパスを削除または挿入することで、重要部分を歪めずにリサイズする技術。