Матричный алгоритм решения задачи разрезания двудольных графов

Матричный алгоритм решения задачи разрезания двудольных графов

Bibliographic Details
Parent link:Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000-
Т. 320, № 5 : Управление, вычислительная техника и информатика.— 2012.— [С. 21-25]
Main Author: Погребной Ан. В.
Other Authors: Погребной Д. В. Дмитрий Владимирович
Summary:Заглавие с титульного листа
Электронная версия печатной публикации
Предложен алгоритм решения задачи разрезания двудольного графа на заданную совокупность минимально связанных подграфов. Алгоритм использует матричное представление двудольного графа и учитывает его специфику. Это позволило свести задачу разрезания к задаче линейного математического программирования. Алгоритм может работать как с произвольно сформированным, так и улучшенным исходным вариантом разрезания двудольного графа.
Published: 2012
Series:Управление, вычислительная техника и информатика
Subjects:
двудольные графы
разрезание
вершины
матрицы связности
линейное математическое программирование
труды учёных ТПУ
электронный ресурс
Online Access:http://earchive.tpu.ru/bitstream/11683/4238/1/bulletin_tpu-2012-320-5-04.pdf
Format: Electronic Book Chapter
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=220537

Similar Items

Similar Items