ответ абсолютно верный - и там и там вес 65(вес кратчайшего пути и там и там я проверил
) Кратчайший путь в звешенном графе определяется суммой всех рёбер входящих в этот путь, просто в этом графе несколькократчайших путей.
Добавлено через 3 минуты
для проверки я менял матрицу , поэтому в разных вариантах разные матрицы , используй послелний вариант
Добавлено через 48 секунд
перепроверь матрицу
Добавлено через 1 минуту
а какой должен быть для 60 напиши плс
Добавлено через 5 минут
Скажи какой путь кратчайший путь. Перепроверь матричку(я её менял и не один раз).
