Кратчайшие пути

Среда, 13 ноября 2013
ФМЛ 239, Актовый зал

Описание

Кратчайшие пути и циклы.

Задача 1: в граф добавилось ребро, как пересчитать кратчайшие пути?