рисунок 2

Пример графа решения задачи методом дискретного динамического программирования