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

Материал из Викиконспекты
Перейти к: навигация, поиск
Статья неструктурирована и вообще какая-то мутная
Добавить tex
Добавить псевдокод алгоритма(можно, наверное, без реализации топсорта)
Принцип оптимальности мутный, надо как-то более строго
Возможно, стоит отделить принцип оптимальности на префиксе в отдельную статью(если про него можно будет достаточно много написать) --Дмитрий Герасимов 10:12, 15 октября 2011 (MSD)