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 | Size | Format | |
---|---|---|---|---|
bulletin_tpu-2012-320-5-04.pdf | 122,39 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.