Створено паралельні версії алгоритму Флойда - Уоршала для SMP- і MPP- архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі.
Созданы параллельные версии алгоритма Флойда - Уоршала для SMP- и MPP- архитектур, исследованы и проанализированы их временные характеристики. Определена целесо - образность применения определенной архитектуры в зависимости от размерности задачи.
Parallel versions of the Floyd-Warshall algorithm f or SMP-and MPP-architectures were created. Their temporal characteristics were invest igated and analyzed. It was shown that the expedien cy of particular architecture usage depends on the dim ension of the task.