Skip to Main Content
Графовые алгоритмы
book

Графовые алгоритмы

by Марк Нидхем, Эми Ходлер
January 2020
Beginner to intermediate content levelBeginner to intermediate
258 pages
9h 7m
Russian
DMK Press
Content preview from Графовые алгоритмы
Глава 4
Алгоритмы поиска
по графу и поиска пути
Алгоритмы поиска по графу (graph search algorithm) исследуют граф либо
для изучения его структуры, либо для поиска конкретной информации.
Эти алгоритмы прокладывают пути через граф, но не стоит ожидать, что
такие пути всегда будут вычислительно оптимальными. Первым делом
вы познакомитесь с алгоритмами поиска в ширину и поиска в глубину,
потому что они имеют основополагающее значение для обхода графа и
часто являются обязательным первым шагом для многих других видов
анализа.
Алгоритмы поиска пути (pathnding algorithms) основываются на алго-
ритмах поиска по графу и исследуют маршруты между ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Проектирование систем машинного обучения

Проектирование систем машинного обучения

Chip Huyen

Publisher Resources

ISBN: 9785970607992