Полный текст
Век поиска кратчайшего решения задачи о кратчайшем путиМожет показаться, что с 60-х годов в этой области не было существенного прогресса, так как Эдсгер Дейкстра предоставил почти асимптотически оптимальный алгоритм решения задачи. На самом деле, нет, прогресс был и придумали много чего интересного, хотя фокус и сместился на другие задачи. Узнаем, что такого напридумывали, что используется в современных логистических системах, почему автора огорчает отсутствие учёта флага единства в HOMM3 при расчёте пути, ну и наконец, что за мужики на картинке рядом с Дейкстрой.