Решение задания 160: Сборка скейтборда из компонентов разной стоимости

Задание 160. Сергей — большой любитель кататься на скейтборде. Он нередко заходит в магазин «Спорт», чтобы выяснить цены на некоторые товары. В этом магазине можно купить полностью собранный скейтборд. Но можно купить платформу, один комплект из 4 колёс, один комплект из 2 держателей колёс, а также комплект металлических и резиновых деталей (подшипники, резиновые прокладки, болты и гайки) и собрать свой собственный скейтборд.
Цены на эти товары представлены в таблице:

• Сколько различных скейтбордов может собрать Сергей из предлагаемых составных частей? Ответ: 12 скейтбордов
• Сколько будет стоить самый дешёвый скейтборд? Ответ: 80 зедов
• Сколько будет стоить самый дорогой скейтборд? Ответ: 137 зеда
• У Сергея 120 зедов, и он хочет собрать самый дорогой скейтборд, который может себе позволить на эти деньги. Какова стоимость и состав этого скейтборда? Ответ: Он бы мог купить за скейтборд за 115 зедов: платформа 65 зед, комплект колёс 14 зед, держатели колес 16 зед, комплект металл. и рез. деталей 20 зед.

Для решения задачи постройте взвешенный граф.