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

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