Решение задачи по таблице расстояний

Для решения этой задачи проанализируем таблицу расстояний. 1. Сколько всего дорог построено между населёнными пунктами? Дорога между двумя пунктами в таблице указана числом. Чтобы не посчитать одну и ту же дорогу дважды (например, Мышкино — Кошкино и Кошкино — Мышкино), нужно посчитать количество заполненных ячеек только над или только под главной диагональю, а также добавить уникальные связи для Дедкино. Выпишем все уникальные пары: \(1)\) Мышкино — Кошкино (3) \(2)\) Мышкино — Репкино (9) \(3)\) Кошкино — Репкино (4) \(4)\) Дедкино — Кошкино (5) \(5)\) Дедкино — Репкино (2) Всего дорог: 5. 2. Вычислите длину самого короткого пути из Мышкино в Дедкино. Рассмотрим возможные маршруты: \(a)\) Мышкино \(\to\) Кошкино \(\to\) Дедкино: \[ 3 + 5 = 8 \] \(b)\) Мышкино \(\to\) Репкино \(\to\) Дедкино: \[ 9 + 2 = 11 \] \(c)\) Мышкино \(\to\) Кошкино \(\to\) Репкино \(\to\) Дедкино: \[ 3 + 4 + 2 = 9 \] Самый короткий путь равен 8. Ответы: Количество дорог: 5 Самый короткий путь: 8