Изменения

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

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

43 байта добавлено, 23:07, 16 января 2012
Нет описания правки
[[Категория: Дискретная математика и алгоритмы]]
 
==Задача==
Пусть дано [[Определение отношения|отношение]] <tex>R</tex> на множестве <tex>X</tex>. Необходимо построить его [[Транзитивное замыкание|транзитивное замыкание]] <tex>T = \mathrm{TrCl}(R)</tex>.
== Источники ==
* Романовский И. В. '''Дискретный анализ''': Учебное пособие для студентов, специализирующихся по прикладной математике и информатике. Изд. 3-е. — СПб.: Невский диалект, 2003. — 320 с. — ISBN 5-7940-0114-3.
 
[[Категория:Дискретная математика и алгоритмы]]
[[Категория: Отношения ]]
419
правок

Навигация