Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/1881
Название: Матричный алгоритм решения задачи разрезания графов
Авторы: Погребной, Владимир Кириллович
Ключевые слова: матричный алгоритм; разрезание; графы; формализация; элементы; столбцы; строки; передача данных; локальные сети; вычислительные системы
Дата публикации: 2007
Издатель: Томский политехнический университет
Библиографическое описание: Погребной В. К. Матричный алгоритм решения задачи разрезания графов / В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2007. — Т. 311, № 5 : Управление, вычислительная техника и информатика. — [С. 91-96].
Аннотация: Предложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы.
URI: http://earchive.tpu.ru/handle/11683/1881
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2007-311-5-18.pdf679,05 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.