765 читали · 6 лет назад
Графы и пути — алгоритм Дейкстры
Зачем В 1959 году Эдсгер Дейкстра пришел к выводу о том, что компьютеры могут находить самые эффективные траектории, измеряя и высчитывая расстояния в графе. Алгоритм этот крайне важен, хотя бы потому, что определение кратчайшего пути помогает туристам выстраивать наиболее «вместительные» маршруты. Данная концепция до сих пор активно используется во многих приложениях для отрисовки маршрутов на картах. Что Начнем с развития интуитивного определения кратчайшего маршрута. Определим кратчайший путь из SD...
3900 читали · 3 года назад
Красивейший математический алгоритм Дейкстры
Планируете автомобильное путешествие или пеший туристический маршрут? Вам снова на помощь придёт математика. Сегодня я расскажу Вам без излишней строгости о замечательном алгоритме поиска кратчайшего пути - алгоритме Дейкстры, который, кстати, еще многие проходили в школе...