Заданная длина пути

[Ubersetzer]

Здравствуйте. Подскажите с задачей,пожалуйста.

Система двусторонних дорог,соединяющих пары городов.Известна длина каждой дороги.
Вывести города между которыми пути не больше N.

Например А-В=30;B-C=10;A-C=150.
N зададим 140.
Вводим парами города в матрицу весов.
Пробегаем по матрице и выводим в А-В(30) и В-С(10).

Теперь собственно вопрос,помощи в котором и прошу. Как вывести также и А-В-С(130). Если можно кусок кода на языке С/C++ . Спасибо.