“Floyd algoritmi” mavzusidagi

M asala. Yuqoridagi algoritmlardan foydalanib, TORA dasturi yordamida quyidagi beshta aholi punktini bog„lovchi eng qisqa yo„lni topish masalasini ko„rib chiqamiz( 29-rasm).

29-rasm.
TORA dasturi ishga tushurilgach, asosiy menyudan tarmoqli modellar(Network models) bo„limi tanlanib, so„ngra u yerdan eng qisqa yo„l(Shortest Route) bandi tanlanadi, keyin esa bu banddan aholi punktlari orasidagi masofalar jadvalga quyidagicha joylashtiriladi( 30-rasm).



30-rasm.
30-rasmga e‟tibor bersak, birinchi(A) aholi punkti bilan ikkinchi(B) aholi punkti orasida masofa 3 u.b. bo„lib, ushbu qiymat jadvalning birinchi satr bilan
72

ikkinchi ustun kesishgan katakka joylashtirilgan. Qolgan masofalar ham shu tarzda joylashtiriladi va masalaning yechimini topishga o„tiladi. Buning uchun kiritilgan jadvalning pastki qismida joylashgan masalani yechish menyusidan foydalaniladi (SOLVE Menu→Solve problem→Shortest routes buyruqlari). Natijani tahlil etsak, A (1) aholi punktidan E (5) aholi punktigacha eng qisqa masofa 12 u.b. bo„lib, mazkur yo„l A→B→D→E(1→2→4→5) aholi punktlari orqali o„tadi(31-rasm). SHu bilan birga yechimda B, C, D (2,3,4) aholi punktlaridan to E(5) aholi punktigacha bo„lgan eng qisqa masofalar ham ko„rsatilgan(31-rasm).

31-rasm.
Agar masalani yechishda SOLVE Menu→Solve problem→Iterations buyruqlari tanlansa, dastur masalani yechishda qaysi algoritmdan (Dijkstra’s algoritm yoki Floyd’s algoritm) foydalanish lozimligini so„raydi.
Algoritmlarning biri tanlasa, berilgan masalani yechish jarayoni ketma-ketligi(iteratsiyalari)ni ham ko„rish imkoniyati hosil bo„ladi.