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