Изменения

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

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

191 байт добавлено, 00:45, 3 декабря 2013
Многоуровневые корзины(multi-level buckets, MLB)
При такой реализации, время работы алгоритма Дейкстры можно оценить как <tex>O(m+n(1+sqrt(C)))</tex>
 
===Калибровка(caliber)===
Введём величину "калибр" вершины <tex>v</tex>- вес минимального ребра, входящего в <tex>v</tex>.
Анонимный участник

Навигация