== Сложность ==
Какая-то куча текста с доказательством оценки <tex>O(N \cdot 2^N)</tex> В худшем случае алгоритм Левита работает за экспоненциальное время. Однако, на реальных графах алгоритм Левита работает быстрее, чем алгоритм [[Алгоритм Форда-Беллмана|Форда Беллмана]] и не многим хуже алгоритма [[Алгоритм Дейкстры|Дейкстры]].
== Источники ==
