Матричный алгоритм решения задачи разрезания графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 311, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 311, № 5 : Управление, вычислительная техника и информатика.— 2007.— [С. 91-96] |
|---|---|
| Autor principal: | |
| Sumari: | Заглавие с титульного листа Электронная версия печатной публикации Предложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы. |
| Idioma: | rus |
| Publicat: |
2007
|
| Col·lecció: | Управление, вычислительная техника и информатика |
| Matèries: | |
| Accés en línia: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2007/v311/i5/18.pdf |
| Format: | Electrònic Capítol de llibre |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=172715 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 172715 | ||
| 005 | 20231031164342.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\187293 | ||
| 035 | |a RU\TPU\book\187290 | ||
| 090 | |a 172715 | ||
| 100 | |a 20091215d2007 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Матричный алгоритм решения задачи разрезания графов |b Электронный ресурс |f В. К. Погребной | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 1 файл (675 Кб) | ||
| 225 | 1 | |a Управление, вычислительная техника и информатика | |
| 230 | |a Электронные текстовые данные (1 файл : 675 Кб) | ||
| 300 | |a Заглавие с титульного листа | ||
| 300 | |a Электронная версия печатной публикации | ||
| 320 | |a [Библиогр.: с. 96 (4 назв.)] | ||
| 330 | |a Предложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы. | ||
| 337 | |a Adobe Reader | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\176237 |t Известия Томского политехнического университета [Известия ТПУ] |f Томский политехнический университет (ТПУ) |d 2000- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\187250 |t Т. 311, № 5 : Управление, вычислительная техника и информатика |v [С. 91-96] |d 2007 |p 150 с. | |
| 610 | 1 | |a матричный алгоритм | |
| 610 | 1 | |a разрезание | |
| 610 | 1 | |a графы | |
| 610 | 1 | |a формализация | |
| 610 | 1 | |a элементы | |
| 610 | 1 | |a столбцы | |
| 610 | 1 | |a строки | |
| 610 | 1 | |a передача данных | |
| 610 | 1 | |a локальные сети | |
| 610 | 1 | |a вычислительные системы | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a электронный ресурс | |
| 700 | 1 | |a Погребной |b В. К. |c российский ученый |c профессор кафедры информатики и проектирования систем Томского политехнического университета |f 1942- |g Владимир Кириллович |2 stltpush |3 (RuTPU)RU\TPU\pers\19853 | |
| 801 | 1 | |a RU |b 63413507 |c 20090623 |g PSBO | |
| 801 | 2 | |a RU |b 63413507 |c 20211118 |g PSBO | |
| 856 | 4 | |u http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2007/v311/i5/18.pdf | |
| 942 | |c CF | ||