Матричный алгоритм решения задачи разрезания двудольных графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 320, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 320, № 5 : Управление, вычислительная техника и информатика.— 2012.— [С. 21-25] |
|---|---|
| 1. autor: | |
| Kolejni autorzy: | |
| Streszczenie: | Заглавие с титульного листа Электронная версия печатной публикации Предложен алгоритм решения задачи разрезания двудольного графа на заданную совокупность минимально связанных подграфов. Алгоритм использует матричное представление двудольного графа и учитывает его специфику. Это позволило свести задачу разрезания к задаче линейного математического программирования. Алгоритм может работать как с произвольно сформированным, так и улучшенным исходным вариантом разрезания двудольного графа. |
| Język: | rosyjski |
| Wydane: |
2012
|
| Seria: | Управление, вычислительная техника и информатика |
| Hasła przedmiotowe: | |
| Dostęp online: | http://earchive.tpu.ru/bitstream/11683/4238/1/bulletin_tpu-2012-320-5-04.pdf |
| Format: | Elektroniczne Rozdział |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=220537 |