Алгоритмы обхода

Алгоритм Джонсона

Эффективный алгоритм для поиска кратчайших путей между всеми парами вершин в разреженных взвешенных графах, комбинирующий алгоритмы Дейкстры и Беллмана-Форда с репондерированием.

← Назад