В мире графов, моделирующих всё — от маршрутов на карте до связей в социальной сети, — задача поиска кратчайшего пути является одной из фундаментальных. Алгоритм Дейкстры, разработанный в 1956 году го...