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

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

Версия 09:15, 29 ноября 2011

Статья неструктурирована и вообще какая-то мутная
Добавить tex
Добавить псевдокод алгоритма(без топсорта, конечно)
Принцип оптимальности мутный, но это—отдельная статься, так что отсюда его выпилить. --Дмитрий Герасимов


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