Матричный алгоритм решения задачи разрезания графов; Известия Томского политехнического университета [Известия ТПУ]; Т. 311, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 311, № 5 : Управление, вычислительная техника и информатика.— 2007.— [С. 91-96] |
|---|---|
| 第一著者: | |
| 要約: | Заглавие с титульного листа Электронная версия печатной публикации Предложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы. |
| 言語: | ロシア語 |
| 出版事項: |
2007
|
| シリーズ: | Управление, вычислительная техника и информатика |
| 主題: | |
| オンライン･アクセス: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2007/v311/i5/18.pdf |
| フォーマット: | 電子媒体 図書の章 |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=172715 |