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