Задание

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

Школа

Кинотеатр

Дом

Краеведческий музей

Школа

417

412

414

Кинотеатр

417

419

Дом

412

840

Краеведческий музей

414

419

840

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

Рис. 1. Граф

Ответ:.