Формування узагальнених паралельних схем алгоритму Флойда-Уоршала

• Date: 2010
• Main Authors: Pohorilyi, S. D., Maryanovskiy, V. A., Boiko, Yu. V., Vitel, D. Yu.
• Format: Article
• Language: Ukrainian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2010
• Online Access: http://journal.iasa.kpi.ua/article/view/107197
• Journal Title: System research and information technologies

Floyd-Warshall’s algorithm is formalized using the mathematical tool of modified algorithmic algebras systems. A set of schemes is created step-by-step, and their features and possible problems in using them are considered along with a generalized parallel regular algorithm scheme which takes into a...