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