Рекурсия: различия между версиями

Содержимое удалено Содержимое добавлено
Задача 9. Более понятные обозначения в рекурсивных соотношениях
Строка 267:
Наш коммивояжёр ездит по городам с целью сбыта товаров разного рода. Он всегда начинает и заканчивает свой путь в одном и том же городе. На проживание во всех городах коммерсант тратит одинаковую сумму денег. Поэтому существенна только сумма на проезд из города в город. Есть список городов и стоимость проезда между некоторыми парами городов.
 
Задача коммивояжёра — побывать во всех городах (ровноне поменее одномуодного разураза) и при этом потратить как можно меньше денег на проезд и вернуться обратно.
 
'''Формулировка задачи'''