Задание
Оля Лавочкина сегодня была в разных местах: в школе, кинотеатре, дом и в краеведческом музее. Расстояния между ними (в метрах) указаны в таблице.
| | Школа | Кинотеатр | Дом | Краеведческий музей |
| Школа | | 417 | 412 | 414 |
| Кинотеатр | 417 | | | 419 |
| Дом | 412 | | | 840 |
| Краеведческий музей | 414 | 419 | 840 | |
Помоги узнать, какие два из них наиболее удалены друг от друга, если передвигаться можно только по указанным в таблице дорогам. В ответе укажи кратчайшее расстояние между наиболее удалёнными друг от друга местами.
Рис. \(1\). Граф
Ответ: [ ].