Обсуждение:Алгоритм Флойда — Уоршалла — различия между версиями
| (не показано 5 промежуточных версий 3 участников) | |||
| Строка 1: | Строка 1: | ||
| − | : {{tick}} Переписать секцию от /Алгоритм/ до /Псевдокод/, стиль какой-то очень мутный, тяжёлый для понимания. | + | : {{tick|ticked = 1}} Переписать секцию от /Алгоритм/ до /Псевдокод/, стиль какой-то очень мутный, тяжёлый для понимания. |
: {{tick|ticked = 1}} «Три вложенных цикла содержат операцию, исполняемую за константное время.» — про константное время можно вообще не упоминать | : {{tick|ticked = 1}} «Три вложенных цикла содержат операцию, исполняемую за константное время.» — про константное время можно вообще не упоминать | ||
: {{tick|ticked = 1}} Для того, чтобы индексы суммирования записывались под значком суммы, а не сбоку от него, необходимо сразу после «\sum» дописать «\limits». Ну, и, да, в том случае для ясности лучше будет записать три значка суммы, а не один с «n,n,n». | : {{tick|ticked = 1}} Для того, чтобы индексы суммирования записывались под значком суммы, а не сбоку от него, необходимо сразу после «\sum» дописать «\limits». Ну, и, да, в том случае для ясности лучше будет записать три значка суммы, а не один с «n,n,n». | ||
| Строка 6: | Строка 6: | ||
: {{tick|ticked = 1}} «булево обозначение» — какой-то треш, назвать нормально | : {{tick|ticked = 1}} «булево обозначение» — какой-то треш, назвать нормально | ||
| − | : {{tick}} одна из причин того что пришлось переделывать статью — то, что тут всё сформулировано в терминах путей, а надо это делать в терминах отношений. | + | : {{tick|ticked = 1}} одна из причин того что пришлось переделывать статью — то, что тут всё сформулировано в терминах путей, а надо это делать в терминах отношений. |
| − | : {{tick}} опять же, непонятно, что тут считать «кратчайшим путём» и зачем они вообще могут понадобиться, так что про них, наверное, вообще лучше не упоминать. Кстати, данный алгоритм даже не будет строить «кратчайший путь», так как нет никаких релаксаций в явном виде. --[[Участник:Dgerasimov|Дмитрий Герасимов]] | + | : {{tick|ticked = 1}} опять же, непонятно, что тут считать «кратчайшим путём» и зачем они вообще могут понадобиться, так что про них, наверное, вообще лучше не упоминать. Кстати, данный алгоритм даже не будет строить «кратчайший путь», так как нет никаких релаксаций в явном виде. --[[Участник:Dgerasimov|Дмитрий Герасимов]] |
| + | |||
| + | |||
| + | |||
| + | : {{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>? | ||
| + | --[[Участник:Dgerasimov|Дмитрий Герасимов]] 04:46, 24 ноября 2011 (MSK) | ||
| + | |||
| + | |||
| + | |||
| + | : {{tick|ticked = 1}} По-моему, в доказательстве бред. --[[Участник:SkudarnovYaroslav|SkudarnovYaroslav]] 11:02, 12 декабря 2011 (MSK) | ||
Текущая версия на 11:35, 12 декабря 2011
- ☑ Переписать секцию от /Алгоритм/ до /Псевдокод/, стиль какой-то очень мутный, тяжёлый для понимания.
- ☑ «Три вложенных цикла содержат операцию, исполняемую за константное время.» — про константное время можно вообще не упоминать
- ☑ Для того, чтобы индексы суммирования записывались под значком суммы, а не сбоку от него, необходимо сразу после «\sum» дописать «\limits». Ну, и, да, в том случае для ясности лучше будет записать три значка суммы, а не один с «n,n,n».
- ☑ «булево обозначение» — какой-то треш, назвать нормально
- ☑ одна из причин того что пришлось переделывать статью — то, что тут всё сформулировано в терминах путей, а надо это делать в терминах отношений.
- ☑ опять же, непонятно, что тут считать «кратчайшим путём» и зачем они вообще могут понадобиться, так что про них, наверное, вообще лучше не упоминать. Кстати, данный алгоритм даже не будет строить «кратчайший путь», так как нет никаких релаксаций в явном виде. --Дмитрий Герасимов
- ☑ предикат пишут в квадратных скобках обычно (не ), а ).
- ☑ чтобы показать принадлежность элемента множеству надо юзать не , а . То есть будет
- ☑ Что за множество ?
--Дмитрий Герасимов 04:46, 24 ноября 2011 (MSK)
- ☑ По-моему, в доказательстве бред. --SkudarnovYaroslav 11:02, 12 декабря 2011 (MSK)
