Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | 122,39 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.