40 ответов в теме

[C. N.]

ну ваще есть быстрые алгоритмы - "с ошибкой не более чем в 2а раза" +)) А если граф большой (а он большой) и помимо обычных данные есть еще "дополнительные условия" (сс систем, avoid list) то это будет ооочень долго, тем более генетическим алгоритмом, если требуется приближение к "оптимальному". Ну собственно про это и говорят комрады )))

Не дольше, чем граф без «дополнительных условий». Ну ладно, дольше на время наложения дополнительных условий в виде среднего десятка вычитаний на вершину графа. Не думаю, что это будет долго. И ГА будут искать довольно шустро (они довольно шустро приближают путь к оптимальному, если вершин много), правда, могут и запнуться. *ушёл искать свои исходники ГА*