Матричный алгоритм решения задачи разрезания графов
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 311, № 5 : Управление, вычислительная техника и информатика.— 2007.— [С. 91-96] |
|---|---|
| Κύριος συγγραφέας: | |
| Περίληψη: | Заглавие с титульного листа Электронная версия печатной публикации Предложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы. |
| Έκδοση: |
2007
|
| Σειρά: | Управление, вычислительная техника и информатика |
| Θέματα: | |
| Διαθέσιμο Online: | 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 |
| Φυσική περιγραφή: | 1 файл (675 Кб) |
|---|---|
| Περίληψη: | Заглавие с титульного листа Электронная версия печатной публикации Предложен матричный алгоритм решения задачи разрезания графов. Рассмотрены основные положения алгоритма, базирующиеся на матричном представлении графов. Приведена формализация основных процедур алгоритма - определение оценок для выбора перемещаемых элементов матрицы и преобразование матрицы путем взаимного переноса столбцов и строк. Работа алгоритма рассмотрена на примере графа передач данных между станциями локальной сети вычислительной системы. |