Ответ:

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