Ответ:

Складываем веса рёбер на каждом пути: получаем соответственно 6, 5, 6 и 9.