Изменения

Перейти к: навигация, поиск

Алгоритм Левита

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

Навигация