Изменения

Перейти к: навигация, поиск

Алгоритм Флойда — Уоршалла

89 байт добавлено, 22:25, 16 января 2012
Нет описания правки
[[Категория: Дискретная математика и алгоритмы]]
 
==Задача==
Пусть дано [[Определение отношения|отношение]] <tex>R</tex> на множестве <tex>X</tex>. Необходимо построить его [[Транзитивное замыкание|транзитивное замыкание]] <tex>T = \mathrm{TrCl}(R)</tex>.
419
правок

Навигация