Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/4238
Название: Матричный алгоритм решения задачи разрезания двудольных графов
Авторы: Погребной, Ан. В.
Погребной, Дмитрий Владимирович
Ключевые слова: двудольные графы; разрезание; вершины; матрицы связности; линейное математическое программирование
Дата публикации: 2012
Издатель: Томский политехнический университет
Библиографическое описание: Погребной Ан. В. Матричный алгоритм решения задачи разрезания двудольных графов / Ан. В. Погребной, Д. В. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2012. — Т. 320, № 5 : Управление, вычислительная техника и информатика. — [С. 21-25].
Аннотация: Предложен алгоритм решения задачи разрезания двудольного графа на заданную совокупность минимально связанных подграфов. Алгоритм использует матричное представление двудольного графа и учитывает его специфику. Это позволило свести задачу разрезания к задаче линейного математического программирования. Алгоритм может работать как с произвольно сформированным, так и улучшенным исходным вариантом разрезания двудольного графа.
URI: http://earchive.tpu.ru/handle/11683/4238
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2012-320-5-04.pdf122,39 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.