Схема алгоритму прямої прогонки (АПП) по дугах, що входять

1. Вважаємо .

2. Планування кроку

2.1. Виділити всі можливі стани, які можуть мати місце наприкінці кроку , тобто визначити множину .

2.2. Для кожного знайти найкоротший шлях з вершини 1 у вершину

Запам'ятати , для якого досягається мінімум цього виразу (умовний оптимальний розв’язок).

3. , якщо , те перейти до п. 4. Інакше - перейти до п. 2.

4. Формування оптимального розв’язку.