Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/4238
Title: Матричный алгоритм решения задачи разрезания двудольных графов
Authors: Погребной, Ан. В.
Погребной, Дмитрий Владимирович
Keywords: двудольные графы; разрезание; вершины; матрицы связности; линейное математическое программирование
Issue Date: 2012
Publisher: Томский политехнический университет
Citation: Погребной Ан. В. Матричный алгоритм решения задачи разрезания двудольных графов / Ан. В. Погребной, Д. В. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2012. — Т. 320, № 5 : Управление, вычислительная техника и информатика. — [С. 21-25].
Abstract: Предложен алгоритм решения задачи разрезания двудольного графа на заданную совокупность минимально связанных подграфов. Алгоритм использует матричное представление двудольного графа и учитывает его специфику. Это позволило свести задачу разрезания к задаче линейного математического программирования. Алгоритм может работать как с произвольно сформированным, так и улучшенным исходным вариантом разрезания двудольного графа.
URI: http://earchive.tpu.ru/handle/11683/4238
ISSN: 1684-8519
Appears in Collections:Известия Томского политехнического университета. Инжиниринг георесурсов

Files in This Item:
File Description SizeFormat 
bulletin_tpu-2012-320-5-04.pdf122,39 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.