Пять островов – a, b, c, d и e соединены мостами. за проход по мосту в любую сторону взимается плата в соответствии со следующими тарифами:
мост тариф за проход в одну сторону, монет
a-b 1
a-c 2
b-d x
b-e 2
c-d 3
c-e 4
необходимо начав путь с острова a посетить каждый остров не менее одного раза и после этого оказаться опять на острове a. при каком максимальном тарифе за проход по мосту b-d возможно совершить такое путешествие, затратив 14 монет? в ответе укажите целое число.
Другие вопросы по: Информатика
Знаешь правильный ответ?
Пять островов – a, b, c, d и e соединены мостами. за проход по мосту в любую сторону взимается плата...
Популярные вопросы