Число должно раскладываться на сумму 15 и 9. Или - найдутся такие натуральные (или 0) числа k и m, что
X = 15*k + (15-6)*m = 15*k + 6*m
как найти - делить с остатком на 15, потом на 6, если остаток = 0 то нашлись.
480 = 15 * 32 + 6 * 0 + 0
115 = 15*7 + 10 = 15*7 + 6 * 1 + 4
555 = 15 * 15 + 6 * 0
160 = 15 * 10 + 6*1 + 4
220 = 15 * 14 + 6 * 1 + 4
ответ. 480 и 555
Строишь по таблице граф и перебираешь все пути.
Чтобы не потеряться, можно делать по алфавиту.
A→B→C→E = 2 + 1 + 2 = 5 ← кратчайший
A→C→E = 5 + 2 = 7
A→D→C→E = 1 + 3 + 2 = 6
2) Решил бы еще, но замучаюсь всё это в пэйнте рисовать:)