Ответ:

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