2018-11-15 22:03 Доклад - Теория графов: поиск на графах

Кратко определение графа и его представление (формальный язык, визуальное). Поиск в ширину и в глубину, поиск кратчайшего пути, циклы. Обзор популярных алгоритмов поиска на графах, например: волновой, А*, Дейкстры, Джонсона, Левита, Флойда, Беллмана — Форда. Разобрать один из методов поиска на графах на конкретном наборе данных. Применение поиска на графах (примеры). 5 курс мгистр ПМ МОИТ