Изменения

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

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

46 байт добавлено, 08:57, 12 декабря 2011
→‎Задача
==Задача==
Пусть дано [[Определение отношения|отношение ]] <tex>R</tex> на множестве <tex>X</tex>. Необходимо построить его [[Транзитивное замыкание|транзитивное замыкание]] <tex>T = \mathrm{TrCl}(R)</tex>.
== Алгоритм ==
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/14417»

Навигация