Матричный алгоритм решения задачи разрезания графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 311, № 5 : Управление, вычислительная техника и информатика

Podrobná bibliografie
Parent link:Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000-
Т. 311, № 5 : Управление, вычислительная техника и информатика.— 2007.— [С. 91-96]
Hlavní autor: Погребной В. К. Владимир Кириллович
Shrnutí:Заглавие с титульного листа
Электронная версия печатной публикации
Предложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы.
Jazyk:ruština
Vydáno: 2007
Edice:Управление, вычислительная техника и информатика
Témata:
On-line přístup:http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2007/v311/i5/18.pdf
Médium: Elektronický zdroj Kapitola
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=172715

Podobné jednotky