Репортер123 пишет:

> Задача: Дан граф (ориентированный или неориентированный для любого
> можно). даны два пункта А и Б. Надо удалить такие ребра чтоб сумма весов
> этих ребер была минимальна и нельзя было перейти из пункта А в пункт Б.

Вроде бы как поиск сечения графа.
minimum disconnecting set. Вот только я про
"удалить такие ребра чтоб сумма весов этих ребер была минимальна"
не уверен, в той постановке нет весов. Но можно веса изображать
лишними рёбрами, если веса целые (вес 1 - одно ребро, вес 3 - три одинаковых
ребра и т.д.). Тогда по идее вы автоматом получите то, что нужно.
Posted via ActualForum NNTP Server 1.4