“Floyd algoritmi” mavzusidagi

0-qadam. Boshlang„ich tugun (1-tugun)ga [0,-] nishon quyiladi. i=1 deb
qabul qilinadi.
i-qadam.
a) i-tugundan bevosita borish mumkin bo„lgan va vaqtinchalik nishonga ega

bo„lmagan barcha j tugunlar uchun Ui dij ,i vaqtinchalik nishon hisoblanadi.

Agar j-tugun boshqa bir k-tugundan olgan U j , k nishonga ega bo„lsa va

Ui dij U j bo„lsa, u holda U j , k nishon Ui dij ,i nishonga almashtiriladi.

2. 
   agar barcha tugunlar doimiy nishonga ega bo„lsa, hisoblash jarayoni
   

to„xtatiladi. Aks holda barcha vaqtinchalik nishonlar ichidan eng qisqa (agar bunday nishonlar bir qancha bo„lsa tanlov ixtiyoriy) U _r masofaga ega U _r , s nishon

olinadi va i=r deb qilinadi hamda i-nchi qadamni takrorlanadi.

Masala. Beshta aholi punktidan tashkil topgan transport tarmog„i berilgan bo„lib, ular orasidagi masofalar (kilometrlarda) tutashtiruvchi yoy yonida keltirilgan( 28- rasm). Birinchi aholi punkti (1-tugun)dan qolgan barcha to„rt aholi punkitiga boriladigan eng qisqa masofa topilishi talab etilsin.
0-qadam. 1-tugunga [0,-] doimiy nishon qo„yamiz.