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