Изменения

: {{tick| ticked=1}} Статья неструктурирована и вообще какая-то мутная: {{tick| ticked=1}} Добавить tex: {{tick| ticked=1}} Добавить псевдокод алгоритма(можно, наверное, без реализации топсорта, конечно): {{tick| ticked=1}} Принцип оптимальности мутный, но это—отдельная статься, так что отсюда его выпилить. --[[Участник:Dgerasimov|Дмитрий Герасимов]]   : {{tick| ticked=1}} Не надо какделать отступ формулы с помощью списка(«*»), для этого есть «:».: Упоминать считывание и вывод в псевдокоде не обязательно, но в общем-то более строгопофиг.: {{tick| ticked=1}} ВозможноНе надо давать сслылку на статью про ДП, стоит отделить принцип оптимальности надо на префиксе в отдельную какую-нибудь конкретную статьюпро этот алгоритм, а английской вики наверняка есть. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 22:57, 28 ноября 2011 (MSK) : {{tick| ticked=1}} Не понимаю, зачем вы все делаете пункт «Формулировка задачи», если про него очевидно , что она должна быть в самом начале. Убрать название этого раздела — тогда просто будет сама задача, а потом — содержание и всё остальное.: {{tick| ticked=1}} можно будет достаточно много было бы написатьp = topSort(w) , это гораздо нагляднее.: {{tick| ticked=1}} ссылка на принцип оптиальности — уже лучше, но она не в формате, который мы требуем для ссылок с википедии, почитай внимательнее пункт про ссылки в правилах оформления. И всё же нужна ссылка на эту задачу — просто погугли «DAG shortest path», наверняка найдётся что-то более-менее адекватное.: {{tick| ticked=1}} «матрица» ассоциируется с размерностями больше двух, для одной лучше говорить «массив».: {{tick| ticked=1}} Не все переменные без теха выделены жирным, выделить.: {{tick| ticked=1}} В псевдокоде теха следует всячески избегать. Лушче написать что-то вроде for j : p[i] is adjacent to j: {{tick| ticked=1}} Добавить недостающую категорию: {{tick| ticked=1}} Кстати, написать что граф не только ациклический, но и ориентированный — это всё-таки важно. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 1009:1215, 15 октября 29 ноября 2011 (MSDMSK)