Принцип занурення

У ЗЗНШ потрібно було визначити (якщо застосовується АЗП) - довжину найкоротшого шляху від вершини 1 до вершини , що складається із кроків . Однак, замість того, щоб розв’язувати задачу безпосередньо (відразу шукати найкоротший -кроковий шлях) було здійснено занурення задачі в клас задач про знаходження найкоротших шляхів, тобто послідовно обчислювалися найкоротші шляхи від кожної вершини мережі до вершини . Спочатку шукали всі найкоротші однокрокові шляхи , потім знаходили найкоротші двокрокові шляхи і т.д. до .

В ЗОВК було потрібно визначити таке використання інвестицій у підприємства від 1 до , при якому прибуток максимальний і витрачено одиниць ресурсу, тобто, визначити (при застосуванні АПП). Для цього обчислювалися послідовно:

;

;

…

...

Отже, принцип занурення полягає в наступному. Вихідна задача занурюється в множину оптимізаційних задач: для кожної вершини мережі розв’язується своя задача. Остання задача, що і дає шуканий розв’язок, - одна із множини оптимізаційних задач.

Занурення приводить до ефективних обчислювальних процедур.