Условия написать не могу. У Скляревского есть фото http://mytashkent.uz/wp-content/uploads/2011/10/g11.jpg На карте отмечены города и их все необходимо объехать максимально коротким путем. Для это есть шнур. Я опробовала несколько разных мрашрутов, но мне каждый раз не хватало длины шнура. Метод оптимального шага - каждый раз выбирается город, который находится ближе всех, не оправдал себя. Я думаю, что эту задачу можно решить только перебором всех вариантов.
no subject
http://mytashkent.uz/wp-content/uploads/2011/10/g11.jpg
На карте отмечены города и их все необходимо объехать максимально коротким путем. Для это есть шнур. Я опробовала несколько разных мрашрутов, но мне каждый раз не хватало длины шнура. Метод оптимального шага - каждый раз выбирается город, который находится ближе всех, не оправдал себя. Я думаю, что эту задачу можно решить только перебором всех вариантов.