262
правки
Изменения
→Алгоритм Дейкстры
Поскольку мы рассматриваем сеть автомобильных дорог, то <tex>m = O(n)</tex> (граф планарен почти везде).
Для фибоначчиевых куч время работы алгоритма составляет <tex>O(Vn\log{Vn}+En)</tex>, для двоичных куч: <tex>O(En\log{Vn})</tex>
Но на практике чаще используются 2-, 4- и 8-ичные кучи: они более простые, оценка времени работы содержит меньшее количество скрытых констант.
