Алгоритм также работает для графов с рёбрами отрицательного веса. High Quality Content by WIKIPEDIA articles! Алгори?тм Левита (Levit’s algorithm) — алгоритм на графах, находит кратчайшее расстояние от одной из вершин графа до всех остальных. 2013. Алгоритм широко применяется в программировании и технологиях.