Теория графов. Алгоритмический подход

  • Формат: Книга
  • Автор:Кристофидес Н.
  • Автор(ы):Кристофидес Н.
  • Жанр:Математическая логика, теория графов
  • ISBN: -
  • Издательство: Мир
  • Серия: не указана
  • Город:Москва
  • Год:1978

Описание

  • В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.

    Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.

  • Файл не найден