Вычислите длину самого короткого пути из Мышкино в Дедкино.

Чтобы вычислить длину самого короткого пути из Мышкино в Дедкино, нужно рассмотреть все возможные пути и выбрать самый короткий. 1. **Мышкино -> Дедкино:** Непосредственно дороги нет. (Допустим, что дороги нет) 2. **Мышкино -> Кошкино -> Дедкино:** 3 + 5 = 8 3. **Мышкино -> Репкино -> Дедкино:** 9 + 2 = 11 4. **Мышкино -> Кошкино -> Репкино -> Дедкино:** 3 + 4 + 2 = 9 5. **Мышкино -> Репкино -> Кошкино -> Дедкино:** 9 + 4 + 5 = 18 Самый короткий путь: Мышкино -> Кошкино -> Дедкино = 8 Ответ: Длина самого короткого пути из Мышкино в Дедкино равна 8.