Алгоритм Уоршалла: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Алгоритм Уоршалла''' (''S.Warshall'') - матричный алгоритм построения транзитивн...)
 
Нет описания правки
Строка 1: Строка 1:
'''Алгоритм Уоршалла''' (''S.Warshall'') -  
'''Алгоритм Уоршалла''' ([[S.Warshall|''S.Warshall'']]) - матричный [[алгоритм|алгоритм]] построения [[транзитивное замыкание орграфа|транзитивного замыкания орграфа]].
матричный алгоритм построения транзитивного замыкания
орграфа.
==Литература==
==Литература==
[Ахо-Хопкрофт-Ульман],  
[Ахо-Хопкрофт-Ульман],  


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

Версия от 11:38, 25 сентября 2009

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

Литература

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

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