Задание 11. Анализ схемы

Ссылка

Схемы дорог

Несколько способов решения

1. Пересчет дорог с начала
2. Пересчет дорог с конца
3. Построение дерева
4. Определение веса каждого города

•       Так городу А определяем вес 1

•       Дальше определяем вес других вершин, если одна дорога, то вес В, тоже 1

•       Если больше, то сумма весов всех вершин, откуда идут дороги

Пример: