Задачата за най-къси пътища в тегловни графи във варианта от
всеки връх до всеки връх.  Алгоритъм  Shortest Path MM (Алгоритъм 37):
характеризация на най-къс път от един връх до друг,
рекурсивна декомпозиция, псевдокод и сложност по време.  Подобряване
на сложността по време чрез техниката repeated squaring (Алгоритъм 38)
с обосновка на горната граница на степента на матричното умножение.

Алгоритъм на Floyd-Warshall (Алгоритъм 39): характеризация на най-къс
път от един връх до друг, рекурсивна декомпозиция, псевдокод и сложност по време.

Задача Matrix-Chain Multiplication (Изч. Задача 32).  Характеризация
на оптимално решение и рекурсивна декомпозиция.  Алгоритъм
Matrix-Chain Multiplication (Алгоритъм 40): псевдокод, сложност по
време и памет.

Задачата за неасоциативната операция върху стринг (Изч. Задача 34).
Рекурсивна декомпозия.  Алгоритъм  Non-Associative Operation (Алгоритъм 41):
псевдокод, сложност по време и памет.

Задачата 2-Partition във версия за разпознаване (Изч. Задача 36).
Рекурсивна декомпозиция.  Алгоритъм Alg 2-Partition (Алгоритъм 42):
псевдокод и сложност по време и памет.

Псевдополиномиална сложност по време.

Изчислителна задача Unbounded Knapsack (Изч. Задача 40).
Рекурсивна декомпозиция. Алгоритъм Alg Unbounded Knapsack (Алгоритъм 43):
псевдокод и сложност по време и памет.

Изчислителна задача  0-1 Knapsack (Изч. Задача 41).
Рекурсивна декомпозиция.  Алгоритъм  Alg 0-1 Knapsack (Алгоритъм 44):
псевдокод и сложност по време и памет.

Изчислителна задача  Interval Scheduling (Изч. Задача 43).
Евристика Най-ранно приключване за нея.
Теорема 107: Най-ранно приключване е оптимално за Interval Scheduling
с доказателство.  Алгоритъм Interval Scheduling (Алгоритъм 45):
псевдокод, коректност и сложност по време и памет.

Изчислителна задача Interval Schedulingq, weighted (Изч. Задача 44).
Рекурсивна декомпозиция.
Алгоритъм  Weighted Interval Scheduling (Алгоритъм 46):
псевдокод и сложност по време и памет.