Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 51 стр.

              .        Практикум по курсу «Алгоритмизация и программирование». Часть 2
ром 8×8 конем из заданной позиции. Если такого обхода не существует, вы-
дать сообщение.

    13. Дан набор предметов, имеющих определенный вес и ценность. Требу-
ется поместить часть этого набора в рюкзак заданной грузоподъемности так,
чтобы ценность полученного набора была максимальной (задача о рюкзаке).
Написать рекурсивную функцию решения этой задачи.

     14. Пусть имеется n городов. Дана матрица стоимостей проезда между го-
родами (ai j – стоимость проезда из города i в город j, если пути из i-ого города
в j-ый не существует, ai j = -1). Требуется найти замкнутый маршрут,          т. е.
такой, который начинается и заканчивается в одном и том же городе, напри-
мер, в городе № 1. При этом каждый город должен быть посещен ровно один
раз и стоимость проезда по маршруту должна быть минимальной (задача ком-
мивояжера). Написать рекурсивную функцию решения этой задачи.




                                         51