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