Задача поиска всех кратчайших расстояний в графе. Алгоритм для невзвешенного графа со временем работы $n^\omega$. Связь с min-plus умножение матриц.