Дистанционная подготовка: Повторные вставки в HEAP
Повторные вставки в HEAP
от Илья Воробьев - Суббота 21 Ноябрь 2015, 23:47
3494. Алгоритм Дейкстры за $Mlog{}N$
  Почему они не меняют асимптотику? Вдруг после каждой рассмотренной дороги будет улучшаться значение?