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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

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

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