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