Алгоритм Уоршалла
Материал из WEGA
Алгоритм Уоршалла (S.Warshall) - матричный алгоритм построения транзитивного замыкания орграфа.
Литература
[Ахо-Хопкрофт-Ульман],
[Евстигнеев/85].
Алгоритм Уоршалла (S.Warshall) - матричный алгоритм построения транзитивного замыкания орграфа.
[Ахо-Хопкрофт-Ульман],
[Евстигнеев/85].