Чемпионат

Матрица расстояний

Группа путешественников собирается поехать на машине из Москвы в Севастополь. По пути им необходимо заехать в города Саратов и в Ростов-на-Дону. 
Путешественники составили матрицу расстояний между городами.

В качестве ответа укажите наименьшее количество километров, которое преодолеют путешественники согласно составленной матрице расстояний?