Визначення індексів вершин (позначатимемо лi індекс вершини vi)

• 1.1. Приймаємо індекс вершини кінця шляху (В), рівний 0: л_(B) = 0.
• 1.2. Починаємо цикл по всім вершинам, починаючи з вершини В. Для кожної вершини, індекс якої відомий, виконуємо визначення індексів всіх суміжних вершин. Якщо індекси всіх суміжних вершин для даної буде визначено, то така вершина буде вважатися «пройденою» і біля неї поставимо галочку.
• 1.2.1. Починаємо цикл індексації по всім вершинам, сусіднім з даною. Для кожної сусідньої вершини виконуємо:
• 1.2.1.1. Визначення можливого індексу чергової вершини:

л_j = л_i + L_ij

• (л_i — індекс вершини, відносно якої визначаємо);
• 1.2.1.2. Якщо індекс даної вершини, яку розраховуємо, ще не був визначений або є більший, ніж нове розраховане значення лj, приймаємо його рівним новому значенню лj, інакше — не змінюємо.
• 1.2.2. Повторюємо пп.1.2.1.1−1.2.1.2 для всіх вершин, сусідніх з даною. Після цього дану вершину вважаємо «пройденою» і біля неї поставимо галочку. Якщо при розрахунку індексів сусідніх вершин змінився індекс вершини, яка буда «пройденою», вона перестає бути «пройденою» і галочка біля неї знімається.
• 1.2.3. Повторюємо п. 1.2.1−1.2.2 доки всі вершини (крім А) не будуть «пройдені» (біля них будуть стояти галочки). Довжина шляху рівна індексу вершини А.