Поиск
Партнеры

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

Краткое описание

Кристофидес Н.
Год: 1977
Издательство: Мир
Город: Москва
Количество страниц: 429
Язык: Русский
Формат: DJVU / RAR

Формат файла: RAR

Полное описание

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

Файлы по теме
  • Линейная алгебра и геометрия А.И.Кострикин, Ю.И.Манин
    Книга посвящена изложению фундаментальных понятий и аппарата линейной алгебры и родственных ей разделов геометрии От имеющихся курсов линейной алгебры книга отличается большим вниманием к приложениям и связям с другими областями математики: включено обсуждение основных принципов квантовой механики, описана геометрия пространства Минковского, дано введение в линейное программирование
  • Теоретические основы систем управления дискретного действия Кузьмин А.В.
    Одним из основных направлений повышения эффективности и качества производства, а также его дальнейшего развития является повышение уровня автоматизации производства в целом, отдельных его компонентов и устройств
  • Алгоритмы. Постоение и анализ Кормен Т.
    Эта книга подробно рассказывает о современных методах построения и анализа алгоритмов В ней подробно разобрано много конкретных алгоритмов; мы старались рассказать о них понятно, но не опуская деталей и не жертвуя строгостью изложения
  • Исследование устойчивости прямым методом Ляпунова Ла-Салль Ж., Левшец С.
    Книга представляет собой изложение основ теории устойчивости по Ляпунову и его прямого метода, доступное инженерам Весь необходимый для чтения книги математический аппарат, выходящий за пределы программы технического вуза, приводится в первой ее главе
Файл скачан 2 раз
Голосовать за файл
 
 
Скачивание файлов доступно только зарегистрированным пользователям.
Комментарии к файлу

Написать ответ
Ваше имя

Ваш e-mail

Сообщение

Введите текст, который вы видите на картинке слева.

Регистр не важен. Нажмите, если не можете прочитать

Предварительный просмотр