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

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

Full description

Bibliographic Details
Main Authors: S. D. Pohorilyi, V. A. Maryanovskiy, Yu. V. Boiko, D. Yu. Vitel
Format: Article
Language:Ukrainian
Published: Igor Sikorsky Kyiv Polytechnic Institute 2010-03-01
Series:Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï
Online Access:http://journal.iasa.kpi.ua/article/view/107197