ПОИСК Статьи Чертежи Таблицы Подмножество вершин на кратчайшем пути из вершины О в одну из вершин нижнего ряда вершин фафа определяет соответствие оптимальной структуре афегата. Искомый путь между указанными вершинами определяют с помощью принципа оптимальности Р. Беллмана, используя свойство аддитивности целевой функции по составным частям афегата, для чего находят направления движения из каждой вершины фафа с помощью рекуррентного соотношения [Выходные данные]