1679
правок
Изменения
Нет описания правки
: {{tick | ticked=1}} А ещё не очень понятно, почему весовая функция для рёбер обознается p. Я понимаю, w(weight) или e(edges) или ещё что-то, имеющее аналог в английском языке.
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 00:46, 2 декабря 2011 (MSK)
== Замечания АС ==
: {{tick}} Неверная постановка задачи: почему на плоскости? Сами бы почитали википедию, на которую ссылаетесь!
:: Все равно выглядит трешово. Я бы вообще сформулировал задачу в терминах графов. Тем более, ты в конспекте пользуешься ими. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 04:35, 13 января 2012 (MSK)
: {{tick | ticked=1}} "Так вот задача о коммивояжере относится к классу NP-полных задач. Рассмотрим два варианта решения. " Тут не хватает мотивирующей связки между этими предложениями. Типа "Поэтому, рассмотрим два варианта решения с экспоненциальным временем работы"
: {{tick}} Не умеете писать русскими буквами в формулах? \text{} вас (возможно) спасет
:: {{tick}} стало нифига не понятно условие после бесконечности в большой фигурной скобке.
: {{tick}} Опять стоит начать с формулировки в виде ДП, а потом уже детали реализации
:: Надо сформировать оптимальность, доказать ее, и тому подобное. Посмотри уже принятные конспекты по ДП, например. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 04:35, 13 января 2012 (MSK)
