Алгоритм Уоршалла

Материал из WEGA

Алгоритм Уоршалла (S.Warshall) - матричный алгоритм построения транзитивного замыкания орграфа.

Литература

[Ахо-Хопкрофт-Ульман],

[Евстигнеев/85].