Обсуждение:Кратчайший путь в ациклическом графе

☑ Статья неструктурирована и вообще какая-то мутная

☑ Добавить tex

☑ Добавить псевдокод алгоритма(без топсорта, конечно)

☑ Принцип оптимальности мутный, но это—отдельная статься, так что отсюда его выпилить. --Дмитрий Герасимов

☐ Не надо делать отступ формулы с помощью списка(«*»), для этого есть «:».

☐ Не все переменные без теха выделены жирным, выделить. Ещё какой-то кривой тех в нескольких местах.

Упоминать считывание и вывод в псевдокоде не обязательно, но в общем-то пофиг.

Мне кажется, «матрица» ассоциируется с размерностями больше двух, для одной лучше бы говорить «массив».

☐ можно было бы написать p = topSort(w), это гораздо нагляднее.

☐ Не надо давать сслылку на статью про ДП, надо на какую-нибудь конкретную статью про этот алгоритм, а английской вики наверняка есть. --Дмитрий Герасимов 22:57, 28 ноября 2011 (MSK)