Как ваши картографические приложения находят кратчайшие маршруты

В этом видео мы рассмотрим алгоритмы, лежащие в основе современных картографических приложений, которые находят маршруты, оптимизирующие время, расстояние и стоимость. Мы обоснуем алгоритм поиска A* с точки зрения фундаментальных принципов, постепенно показывая, как он представляет собой гармоничное сочетание как тщательного, строгого подхода, так и жадного, оппортунистического подхода. Вот ссылка на репозиторий, содержащий код, использованный для создания анимации в этом видео:https://github.com/nipunramk/Reducible Оригинал видео:https://www.youtube.com/watch?v=88I6IidylGc Автор:Reducible