Информатика хелп срочно пожалуйста

Смотри.
Решение:
Рисуешь эти пути на бумаге и потом тупо считаешь и выбираешь наименьший результат(я так сдавал на 4).
Примерно:
A------2-----B
A------8-----C
И так далее(только красивее и не отдельно, а связывая дороги).