Кружок - группа А - алгоритм Джонсона

Описание к видео Кружок - группа А - алгоритм Джонсона

Алгоритм Джонсона ищет кратчайший путь от каждой вершины до каждой в графе с отрицательными ребрами но без отрицательных циклов. Время работы алгоритма равно n запускам алгоритма Дейкстры.

Комментарии

Информация по комментариям в разработке