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