Если вам приходилось сталкиваться с комбинаторной оптимизацией, или даже если не приходилось, то вам, наверняка, известна одна из наиболее распространенных задач из данной области – так называемая задача коммивояжера. Она заключается в том, чтобы побывать во всех заданных точках хотя бы единожды и возвратиться в …
Подробнее…