Фундаментальные

Фундаментальные алгоритмы на С++. Алгоритмы на графах

  • Формат: Книга
  • Автор:Седжвик Р.
  • Автор(ы):Седжвик Р.
  • Жанр:Программирование
  • ISBN: -
  • Издательство: DiaSoft
  • Серия: не указана
  • Год:2002

Описание

  • Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые, несомненно, относятся к категории "вечных". Тщательным образом проштудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда. Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий - вот лишь небольшой перечень достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков программирования С++ лишний раз подчеркивает их популярность и "вечность". Подробно рассматривается широчайший спектр фундаментальных алгоритмов на графах, в числе которых; поиск в орграфах, неорграфах и сетях; построение минимальных остовных деревьев и кратчайших путей; вычисление потоков в сетях с различными характеристиками. Большое внимание уделяется рабочим характеристикам алгоритмов, а также их математическому выводу.