Форум » Анализ информационных моделей » A2 не корректное задание? » Ответить
A2 не корректное задание?
mortg: http://shot.qip.ru/00c2O9-3qYwKGD54/ С таким заданием не встречалась ни разу. Не пойму смысл. Если нужно пройти все контрольные пункты, то кратчайшее расстояние - это сумма всех расстояний. Или я "туплю"? Помогите!!
Ответов - 7
Поляков: mortg пишет: Не пойму смысл. Это задача коммивояжера. А откуда она взялась?
mortg: В контакте выставили пробник
mortg: Я ее решила простым перебором вариантов, получилось 43. А у Вас?
Поляков: mortg пишет: Я ее решила простым перебором вариантов, получилось 43. Совпало. Там все равно перебор, так или иначе. Она проще не решается.
ДубинкинаТ: А где в задаче сказано, что нужно вернуться в А? Если это задача коммивояжера, то понятно, но и этого в задаче не сказано. Написано "по ориентированию". Я бы не догадалась.
shkip: Начиная с пункта А ... и вернуться на старт? Это разве не говорит о том, что нужно вернуться в А? Вроде посчитал, получилось 43, но не уверен, что это правильный ответ, очень не уверен.
ДубинкинаТ: Точно. Не заметила этого. Я попробовала начертить решение, вроде так понятней http://shot.qip.ru/00c6FA-2J9hCkodE/
полная версия страницы