В неориентированном графе G = (V,E )каждому ребру соответствует не -отрицательное значение.
Как найти максимальное количество вершинных -непересекающихся путей из s в t на графе G с ограничением, что сумма длин путей не превышает предопределенного значения T.