1679
правок
Изменения
Нет описания правки
: {{tick | ticked=1}} И опять же, в последнем параграфе дикий треш(и не только я не понимаю, что там написано). Я даже не очень понимаю, что ты хочешь в нём сделать и доказать, зачем, напрмер, нам требуется дойти от S до T?. «Есть какой-то префикс, оптимальный путь проходит через U» — что за префикс, оптимальный путь откуда куда? В общем, предложения обрывистые и несвязные. Рекомендую вникнуть и переписать этот раздел.
: {{tick| ticked=1}} Думаю, в разделе про принцип оптимальности на префиксе надо сделать ссылку на статью про поиск пути в ациклическом графе — это как раз прямое его применение.: {{tick| ticked=1}} Пожалуй, статью можно переименовать в «Динамическое программирование», так как про ДП на префиксе написано немного. А потом тот, кто будет делать ДП на подотрезках, здесь же создаст раздел про него. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 00:34, 3 декабря 2011 (MSK) : Немного нне так, как я хотел, но ладно. Accepted.
