0. връх XH белязан 0, останалите върховете се считат небелязани.

1. = I 1. Маркирана индекс и всички отличителни знаци, по-ранни върхове, в които има дъга от връх маркирани. Ако маркирани връх XK, тогава твърдението 2. В противен случай, ако текущата стойност на индекса и са белязани с всеки връх, тогава претенция 1. В противен случай, се стига до заключението, че начинът, от върха на XH XK не.

2. Обратното преминаване по дъги започват от горния XK идентифицира тези дъги, които са инцидент на избраните върхове, и разликата между теглата е равна на 1.

3. Когато се движи от най-XH наети дъги е построен всички от най-кратките пътища към горната част на XK.

Wave алгоритъм за изграждане на най-краткия път към претеглена графика

1. отгоре XH получи тегло V = 0, то се въвежда в масива от числа M
върхове, промяна на теглото. Останалите върховете Xi получени тегло Vi = ∞, техните номера не са
влиза масата М.

2. Ако масив М е празна, тогава п. 3, или избран от изключение
от него на следващия връх ХI. и се превръща теглото на върховете, принадлежащи към края на G (XI) Xi върхове. "Xi Î G (XI) (Vj = минути (Vj Vi + lij)). Ако Vj тегло намалява броя J включени в М отново извършва п. 2.

3. Ако теглото Vi = ∞, а след това се стига до заключението, че начинът, от върха до върха на XH XK
Не, в противен случай процедурата се извършва подчертават дъги, същото като в алгоритъма на вълната
за непретеглената графика, с изключение на теглата разлика върховете Xi и Xj са равни lij.

4. След изолиране дъги конструирани кратките пътища, чиито дължини са равни на Vk.
пример