Эффективность этого метода по сравнению с простым перебором вариантов весьма высока. Предположим, рассчитывается газопровод, насчитывающий ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Панкратов В.С.
Разработка и эксплуатация АСУ газотранспортными системами
Эффективность этого метода по сравнению с простым перебором вариантов весьма высока. Предположим, рассчитывается газопровод, насчитывающий т КС по я вариантных схем соединения на каждой. Тогда при простом переборе общее число вариантов пропорционально тп, а при динамическом программировании - произведению тп. Определение максимальной производительности основано на принципах последовательного поиска, так как целевая функция в этом случае не аддитивна.