Изменения

[[Файл:ULP.JPG|thumb|left|150px|Задача о самом длинном невзвешенном пути]]

Иногда оптимальная подструктура может отсутствовать в задаче.

Рассмотрим задачу, в которой имеется ориентированный граф $G = (V, E)$ и вершины $u, v \in V$, задачу по определению простого пути от вершины $u$ к вершине $v$, состоящий из максимального количества рёбер.