Условие:
Задание 1
Сложнее ЕГэ
Маркер
Яндекс Учебник
На рисунке схема проходов между камерами в муравьиной ферме изображена в виде графа, в таблице содержатся сведения о длине этих проходов в сантиметрах. Однако связь между буквами на графе и номерами в таблице не видна - её заполняли разные люди и не согласовали работу между собой.
| \multirow[t]{2{*}{}} | Номер дома | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ||
| $ \begin{array{l} \sum_{0}^{0} | ||||||||||
| \text { O } | ||||||||||
| \text { I } | ||||||||||
| \text { O } | ||||||||||
| \text { 움 } \end{array} $} | 1 | 18 | 12 | 11 | 15 | 20 | 5 | |||
| 2 | 13 | 11 | ||||||||
| 3 | 18 | 19 | 6 | |||||||
| 4 | 12 | 13 | 19 | |||||||
| 5 | 11 | 6 | 8 | |||||||
| 6 | 15 | 14 | 17 | |||||||
| 7 | 14 | 21 | ||||||||
| 8 | 20 | 8 | 17 | |||||||
| 9 | 5 | 11 | 21 |
Известно, что длина прохода ДЕ отличается от длины ДИ на 6 см. Помогите муравью найти кратчайшее расстояние между камерами Б и Ж.
Передвигаться можно только по указанным проходам.