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