| |
Шарифов, Ф. А.
Нахождение максимального разреза гриди алгоритмом [Текст] / Ф. А. Шарифов
// Кибернетика и системный анализ. – 2018. – Т. 54, № 5. – С. 61-67.
Рассмотрена задача нахождения максимального разреза на графах. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного упорядочения вершин. |
