Спасибо за предложения алгоритмов! Я попробовал реализовать и сравнить оба предложенных варианта. Оба алгоритма работают очень быстро, но к...
А вот вариант в PDF-формате. Может быть он пройдет.
Почему то посланный файл с расширением doc не проходит, а архивированный - проходит но у него исчезает расширение и его невозможно прочесть :(((....
Не могу понять почему прикрепленный файл не появляется в форуме. Уже 2 раза посылаю. Сейчас посылаю еще раз.
Eсли до разрезания по ребру (x,y) веса вершин были w(x)=a и w(y)=a, то после разреза веса будут w(x)=a+b и w(y)=a+b. Посылаю прикрепленным...
спасибо, буду благодарен :)
Вот пример такого графа и последовательности срезания ребер:
Под "декомпозировать" я имею ввиду разрезать граф на отдельные вершины. А цена каждого среза равна весу разрезаемого ребра. И суммарная цена -...
У меня есть проблема, которая как мне кажется могла бы быть решена с помощью графов, а опыта работы с ними – нет. Задача заключается в следующем:...
Имена участников (разделяйте запятой).
