Изменения

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

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

652 байта добавлено, 18:03, 19 октября 2013
Сложность
== Сложность ==
 
В худшем случае алгоритм Левита работает за <tex>\bf O(|V| * 2^{|V|})</tex>. Это происходит вследствие того, что некоторые вершины приходится обрабатывать повторно. Однако эксперементы показывают, что для реальных графов(например, карт дорог) данный алгоритм оказывается достаточно быстрым. Эксперементальная оценка данного алгоритма составляет <tex>\bf O(|E| \cdot log |V|)</tex>.
== См. также ==
174
правки

Навигация