Планируете автомобильное путешествие или пеший туристический маршрут? Вам снова на помощь придёт математика. Сегодня я расскажу Вам без излишней строгости о замечательном алгоритме поиска кратчайшего пути - алгоритме Дейкстры, который, кстати, еще многие проходили в школе. Поехали! |