Пять островов – A, B, C, D и E соединены мостами. За проход по
мосту в любую сторону взимается плата в соответствии со
следующими тарифами:
Мост Тариф за проход в одну сторону
A-B 1
A-C 2
B-D 4
B-E 2
C-D 3
C-E 4
Необходимо начав путь с острова A посетить каждый остров не
менее одного раза и после этого оказаться опять на острове A.
Какая минимальная стоимость может быть у такого путешествия?
В ответе укажите целое число
Другие вопросы по: Информатика
Знаешь правильный ответ?
Пять островов – A, B, C, D и E соединены мостами. За проход по мосту в любую сторону взимается плата...
Популярные вопросы