Изменения

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

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

1 байт добавлено, 02:48, 24 ноября 2011
Псевдокод
=== Псевдокод ===
Изначально матрица <tex>W</tex> заполняется соответственно отношению <tex>R</tex>, то есть <tex>W[i][j] = ((i, j) \subset R) </tex>. Затем внешним циклом перебираются все элементы множества <tex>X</tex> и для каждого <tex>k</tex> из них, если он может использоваться, как промежуточный для соединения двух элементов <tex>i</tex> и <tex>j</tex>, отношение <tex>T</tex> расширяется добавлением в него пары <tex>(i, j)</tex>.
for k = 1 to n
Анонимный участник

Навигация