Динамическое программирование в реальном мире: вырезание швов

[KvanTTT]

Идея не новая, тоже давно реализовывал подобный алгоритм: Seam-Carving-Advanced.

Интересней посмотреть как это работает на видео (там строятся трехмерные швы-поверхности) и с реализацией под GPU.

[Scf]

Это, случаем, не разновидность задачи поиска кратчайшего пути во взвешенном графе?