Изменения

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

Обсуждение:Алгоритм Флойда — Уоршалла

33 байта добавлено, 00:08, 8 декабря 2011
Нет описания правки
: {{tick|ticked = 1}} предикат пишут в квадратных скобках обычно (не <tex>((i, j) \subset R) </tex>), а <tex>[(i, j) \subset R] </tex>).: {{tick|ticked = 1}} чтобы показать принадлежность элемента множеству надо юзать не <tex> \subset </tex>, а <tex> \in </tex>. То есть будет <tex>[(i, j) \in R] </tex>: {{tick|ticked = 1}} Что за множество <tex>M</tex>?
: {{tick}} Опять, «путь на одну дугу короче», наш алгоритм не различает длины путей и не знает что такое дуги. А ещё обоснование какое-то упоротое, Флойд же по индукции доказывается. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 04:46, 24 ноября 2011 (MSK)
Анонимный участник

Навигация