найти максимальное количество вершин -непересекающихся путей в графе с ограничением

В неориентированном графе G = (V,E )каждому ребру соответствует не -отрицательное значение.

Как найти максимальное количество вершинных -непересекающихся путей из s в t на графе G с ограничением, что сумма длин путей не превышает предопределенного значения T.

7
задан wzb5210 11 July 2012 в 19:50
поделиться