Может ли кто-нибудь здесь дать некоторые рекомендации по этой проблеме, над которой я работаю? Существует ли алгоритм решения такой задачи?
Рассмотрим двунаправленный граф G (v, e) с множеством вершин v и множеством ребер e. Две представляющие интерес вершины s и t содержатся в множестве v. Я хочу найти минимальный набор срезов от s до t, когда можно рассмотреть только подмножество всех ребер (назовем это множество u). Решение должно содержать наименьшее подмножество u (которое само является подмножеством e), которое отключает узлы s от t.
Спасибо за любую помощь!