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.