Всем привет!

Вот здесь в заметках от PavelKunyavskiy наткнулся на следующее утверждение:

Говорят, крутая оптимизация Форда-Беллмана: поддерживать лес меток и при релаксации вершины удалять её поддерево из очереди (или просто обновить расстояние до них всех). "Даёт ускорение в десятки раз", надеюсь, не потребуется.

А может кто-нибудь рассказать про это подробнее? :)