Изменения

Перейти к: навигация, поиск

Эвристики для поиска кратчайших путей

342 байта добавлено, 18:02, 2 января 2016
Проблема поиска кратчайшего пути
Цель: найти кратчайший путь <tex> s \rightsquigarrow t</tex>
}}
Количество перекрёстков и дорог может быть очень большим, тогда обычные алгоритмы поиска пути будут работать очень долго, поэтому попытаемся оптимизировать их для более быстрой работы.
==Алгоритм Дейкстры==
251
правка

Навигация