Миша Шестопалов сегодня был в разных местах: в музыкальной школе, театре, дом и в краеведческом музее. Расстояния между ними (в метрах) указаны в таблице. Музыкальная школа Театр Дом Краеведческий музей Музыкальная школа 810 800 740 Театр 810 430 Дом 800 390 Краеведческий музей 740 430 390 Помоги узнать, какие два из них наиболее удалены друг от друга, если передвигаться можно только по указанным в таблице дорогам. В ответе укажи кратчайшее расстояние между наиболее удалёнными друг от друга местами. Рис. \(1\). Граф Ответ: .
Задание
Ответкакнаогэw4918w4918.png

Миша Шестопалов сегодня был в разных местах: в музыкальной школе, театре, дом и в краеведческом музее. Расстояния между ними (в метрах) указаны в таблице.

| | Музыкальная школа | Театр | Дом | Краеведческий музей |
| Музыкальная школа | | 810 | 800 | 740 |
| Театр | 810 | | | 430 |
| Дом | 800 | | | 390 |
| Краеведческий музей | 740 | 430 | 390 | |

Помоги узнать, какие два из них наиболее удалены друг от друга, если передвигаться можно только по указанным в таблице дорогам. В ответе укажи кратчайшее расстояние между наиболее удалёнными друг от друга местами.

photo_5267172683374776698_m.jpg

Рис. \(1\). Граф

Ответ: 820.