Algoritmlarni loyihalash

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI

VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI

TOSHKЕNT AXBOROT TЕXNOLOGIYALARI UNIVЕRSITЕTI

TELEKOMMUNIKATSIYA FAKULTETI

II BOSQICH TF-410-18-GURUH TALABASI

YUSUPOV BEKZODNING

“ALGORITMLARNI LOYIHALASH” FANIDAN TAYORLAGAN

1 - ORALIQ NAZORAT ISHI

Guruh : CAL013

Bajardi: Yusupov Bekzod

Tekshirdi: Mustapakulov Yazdonqul.

TOSHKENT 2020

TOPSHIRIQ

C++ (Python, Java) tilida quyidagi amallarni bajaruvchi dastur tuzing:

1. 
   Foydalanuvchidan vaznli yo’nalishsiz grafning uchlari va qovurg’alari sonini, mavjud qovurg’alarning ro’yhati va og’irligini so’rovchi;
   
2. 
   Berilgan ma’lumotlar asosida grafning qo’shnilik matritsasini tashkil qiluvchi;
   
3. 
   Garfning boshlang’ich va oxirgi uchlarini so’rovchi;
   
4. 
   Ekranga berilgan uchlar orasidagi qisqa masofani va uning og’irligini chiqaruvchi;
   
5. 
   Quyidagi graf asosida tekshirib ko’ruvchi:
   

Masalani Deykstra va Floyd algoritmlari asosida yeching va ularning samaradorligini solishtiring.

1. 
   Foydalanuvchidan vaznli yo’nalishsiz grafning uchlari va qovurg’alari sonini, mavjud qovurg’alarning ro’yhati va og’irligini so’rovchi;
   
2. 
   Berilgan ma’lumotlar asosida grafning qo’shnilik matritsasini tashkil qiluvchi;