Теория графов: алгоритмический подход
- Автор(ы)
- Кристофидес Н
- Теги
- Математика
Аннотация
В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахож- дением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояже- ра. Кроме того, книга содержит большой фактический мате- риал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. При- водятся оценки сложности соответствующих процедур. Разно- образная тематика и строгое представление алгоритмов соче- таются с доходчивостью изложения.
Как сослаться (ГОСТ Р 7.0.5-2008)
- В списке литературы
- Кристофидес Н. Теория графов: алгоритмический подход.
- В тексте
- (Кристофидес Н. Теория графов: алгоритмический подход.)