Розглянуто загальний алгоритм знаходження найкоротших шляхів для всіх вершин у графі. Наведено і обгрунтовано локальний алгоритм, який у синхронній моделі паралелізму дає час O(dvn), де d - діаметр графа, v - максимальна валентність графа, n - кількістьвершин.