Изменения

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

Эвристики для поиска кратчайших путей

163 байта добавлено, 19:34, 1 декабря 2013
Многоуровневые корзины(multi-level buckets, MLB)
Соответственно, нам нужно поддерживать два индекса <tex>L_top</tex> и <tex>L_bottom</tex> для каждого из уровней соответственно.
 
При такой реализации, время работы алгоритма Дейкстры можно оценить как <tex>O(m+n(1+sqrt(C)))</tex>
Анонимный участник

Навигация