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

• Datum: 2010
• Hauptverfasser: Pohorilyi, S. D., Maryanovskiy, V. A., Boiko, Yu. V., Vitel, D. Yu.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2010
• Online Zugang: http://journal.iasa.kpi.ua/article/view/107197
• Назва журналу: 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...