Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/1881
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorПогребной, Владимир Кирилловичru
dc.date.accessioned2015-11-20T02:49:13Z-
dc.date.available2015-11-20T02:49:13Z-
dc.date.issued2007-
dc.identifier.citationПогребной В. К. Матричный алгоритм решения задачи разрезания графов / В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2007. — Т. 311, № 5 : Управление, вычислительная техника и информатика. — [С. 91-96].ru
dc.identifier.urihttp://earchive.tpu.ru/handle/11683/1881-
dc.description.abstractПредложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы.ru
dc.format.mimetypeapplication/pdf-
dc.language.isoruen
dc.publisherТомский политехнический университетru
dc.relation.ispartofИзвестия Томского политехнического университета [Известия ТПУ]. 2007. Т. 311, № 5 : Управление, вычислительная техника и информатика-
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceИзвестия Томского политехнического университета-
dc.subjectматричный алгоритм-
dc.subjectразрезание-
dc.subjectграфы-
dc.subjectформализация-
dc.subjectэлементы-
dc.subjectстолбцы-
dc.subjectстроки-
dc.subjectпередача данных-
dc.subjectлокальные сети-
dc.subjectвычислительные системы-
dc.titleМатричный алгоритм решения задачи разрезания графовru
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dcterms.audienceResearchesen
local.description.firstpage91-
local.description.lastpage96-
local.filepathhttp://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2007/v311/i5/18.pdf-
local.identifier.bibrecRU\TPU\book\187293-
local.identifier.perskeyRU\TPU\pers\19853-
local.issue5-
local.localtypeСтатьяru
local.volume311-
Располагается в коллекциях:Известия Томского политехнического университета. Инжиниринг георесурсов

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


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