Обсуждение:Алгоритм Флойда — Уоршалла — различия между версиями
(Новая страница: «: {{tick}} Переписать секцию от /Алгоритм/ до /Псевдокод/, стиль какой-то очень мутный, тяжёлый д...») |
|||
| Строка 2: | Строка 2: | ||
: {{tick}} «Три вложенных цикла содержат операцию, исполняемую за константное время.» — про константное время можно вообще не упоминать | : {{tick}} «Три вложенных цикла содержат операцию, исполняемую за константное время.» — про константное время можно вообще не упоминать | ||
: {{tick}} Для того, чтобы индексы суммирования записывались под значком суммы, а не сбоку от него, необходимо сразу после «\sum» дописать «\limits». Ну, и, да, в том случае для ясности лучше будет записать три значка суммы, а не один с «n,n,n». | : {{tick}} Для того, чтобы индексы суммирования записывались под значком суммы, а не сбоку от него, необходимо сразу после «\sum» дописать «\limits». Ну, и, да, в том случае для ясности лучше будет записать три значка суммы, а не один с «n,n,n». | ||
| + | |||
| + | |||
| + | |||
| + | : {{tick}} «булево обозначение» — какой-то треш, назвать нормально | ||
| + | : {{tick}} одна из причин того что пришлось переделывать статью — то, что тут всё сформулировано в терминах путей, а надо это делать в терминах отношений. | ||
| + | : {{tick}} опять же, непонятно, что тут считать «кратчайшим путём» и зачем они вообще могут понадобиться, так что про них, наверное, вообще лучше не упоминать. Кстати, данный алгоритм даже не будет строить «кратчайший путь», так как нет никаких релаксаций в явном виде. --[[Участник:Dgerasimov|Дмитрий Герасимов]] | ||
Версия 09:55, 15 ноября 2011
- ☐ Переписать секцию от /Алгоритм/ до /Псевдокод/, стиль какой-то очень мутный, тяжёлый для понимания.
- ☐ «Три вложенных цикла содержат операцию, исполняемую за константное время.» — про константное время можно вообще не упоминать
- ☐ Для того, чтобы индексы суммирования записывались под значком суммы, а не сбоку от него, необходимо сразу после «\sum» дописать «\limits». Ну, и, да, в том случае для ясности лучше будет записать три значка суммы, а не один с «n,n,n».
- ☐ «булево обозначение» — какой-то треш, назвать нормально
- ☐ одна из причин того что пришлось переделывать статью — то, что тут всё сформулировано в терминах путей, а надо это делать в терминах отношений.
- ☐ опять же, непонятно, что тут считать «кратчайшим путём» и зачем они вообще могут понадобиться, так что про них, наверное, вообще лучше не упоминать. Кстати, данный алгоритм даже не будет строить «кратчайший путь», так как нет никаких релаксаций в явном виде. --Дмитрий Герасимов
