Математические модели в виде графов широко используются при моделировании разнообразных явлений, процессов и систем. Как результат, многие теоретические и реальные прикладные задачи могут быть решены при помощи тех или иных процедур анализа графовых моделей. Среди множества этих процедур может быть выделен некоторый определенный набор типовых алгоритмов обработки графов. К таким алгоритмам относится метод Флойда, который решает задачу поиска минимальных длин путей между всеми парами вершин графа.

В данной работе ставится задача написания многопоточного алгоритма Флойда с использованием  OpenMP.