Ответ:

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