Изменения

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

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

321 байт убрано, 02:33, 12 декабря 2011
Нет описания правки
: {{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)

Навигация