Теория графов. Алгоритмический подход. Никос Кристофидес | Никос Кристофидес
Теория графов. Алгоритмический подход. Никос Кристофидес
User Rating: Be the first one!
Author: Никос Кристофидес
Added by: adydunch7642
Added Date: 2021-03-19
Publication Date: 1978
Language: rus
Subjects: теория графов, математика, наука, Мир, издательство "Мир", матеша, graph theory, math, maths, mathematics, science, Mir, Mir books, Mir titles
Collections: folkscanomy science, folkscanomy, additional collections
Pages Count: 300
PPI Count: 300
PDF Count: 1
Total Size: 97.99 MB
PDF Size: 13.51 MB
Extensions: zip, djvu, pdf, gz, html, rar, torrent
Downloads: 226
Views: 276
Total Files: 18
Media Type: texts
Description
В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжёра. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях.
Многочисленные примеры иллюстрируют работу конкретных алгоритмов.
Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.
Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и её приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.
Многочисленные примеры иллюстрируют работу конкретных алгоритмов.
Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.
Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и её приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.
Издательство "Мир"