2 дня назад
🔮Что скрывает навигатор: как работает алгоритм, который водит нас по дорогам
Представьте ситуацию: вы опаздываете на встречу, прыгаете в машину, выбираете пункт назначения в навигаторе, и через полсекунды на экране появляется идеальный маршрут в обход пробок. Как ему удаётся придумать дорогу так быстро? Дело в чудесном алгоритме! ✨ 👨🔬 Навигатор не перебирает все варианты пути на свете. Вместо этого, он работает по алгоритму, который изобрёл еще в 1956 году голландский ученый Эдсгер Вибе Дейкстра. Набору проводов и плат (так назваемому компьютеру) трудно даётся вообразить что такое город...
