“Floyd algoritmi” mavzusidagi

1-qadam. 1-tugundan 2-va 3- tugunga borish mumkin. Ushbu tugunlar uchun nishonlarni hisoblaymiz va natijani quyidagi nishonlar jadvaliga kiritamiz.
28-rasm.

^dij,

Ikkinchi qadamda hosil bo„lgan [100,1] vaqtinchalik nishon [55,4]ga o„zgartiriladi. Bu degani, ushbu tugunga birmuncha qisqa yo„l (4-tugundan o„tuvchi) topilganini anglatadi. Uchinchi qadamda 5-tugun ikki bir xil masofali qiymatga ega bo„lgan (U₅=90) nishonlar hosil bo„ladi.

4-qadam. 2-tugundan faqat 3-tugun orqali o„tish mumkin, ammo u doimiy nishonga ega va uni o„zgartirib bo„lmaydi. Shu sababli ushbu qadamda ham oldingi qadamlardek ro„yxat hosil bo„ladi, ammo bitta o„zgarish bilan, ya‟ni 2-tugun nishon doimiy maqomni oladi. Vaqtinchalik nishon faqat 5-tugunda qoladi, chunki undan boshqa tugunlarga borib bo„lmaydi, shu bilan hisoblash jarayoni tugaydi.