Теория графов: Алгоритмический подход
Кристофидес Н. (Christofides N.)
В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.
Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.
Одна из лучших книг по теории графов и ее приложениям, а в том, что касается алгоритмов "на графах " - просто уникальная. Хотя книга очень старая, но ничего лучшего, тем более на русском языке пока не издавалось. Книга адресована в первую очередь студентам и тем немногим программистам, которые еще занимаются реализацией математических алгоритмов.
Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.
Одна из лучших книг по теории графов и ее приложениям, а в том, что касается алгоритмов "на графах " - просто уникальная. Хотя книга очень старая, но ничего лучшего, тем более на русском языке пока не издавалось. Книга адресована в первую очередь студентам и тем немногим программистам, которые еще занимаются реализацией математических алгоритмов.
श्रेणियाँ:
साल:
1978
संस्करण:
1
प्रकाशन:
Мир
भाषा:
russian
पृष्ठ:
433
फ़ाइल:
DJVU, 4.97 MB
IPFS:
,
russian, 1978