Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï (Mar 2010)

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

  • S. D. Pohorilyi,
  • V. A. Maryanovskiy,
  • Yu. V. Boiko,
  • D. Yu. Vitel

Journal volume & issue
no. 1

Abstract

Read online

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