Задание 39. Определение кратчайшего расстояния между населенными пунктами по схеме дорог

Задание 39. На схеме изображены дороги между четырьмя населенными пунктами А, Б, В, Г и указана протяженность этих дорог.

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