Теория графов. Связность, оптимальные пути и задачи размещения учебное пособие
Пособие состоит из трех частей. В данной части рассмотрены основные понятия теории графов, связность графов. Поставлены оптимизационные задачи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы их решения.Предназначено для магистрантов, обучающихся по направлению...
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | Russian |
| Published: |
Томск
Изд-во ТПУ
2015
|
| Subjects: | |
| Online Access: | Перейти в каталог НТБ ТПУ |
| Summary: | Пособие состоит из трех частей. В данной части рассмотрены основные понятия теории графов, связность графов. Поставлены оптимизационные задачи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы их решения.Предназначено для магистрантов, обучающихся по направлению Информационные системы и технологии. |
|---|---|
| Physical Description: | 208 с. ил. |
| Bibliography: | Библиогр.: с. 207-208 |