Laboratoriya ishi 25 Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari

---

 

LABORATORIYA ISHI - 25 

Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari

 

 

Ishdan  maqsad. 

Ushbu  laboratoriya  ishida  talabalar  Grafning  asosan 

matritsali usuli bilan tanishib chiqishi kerak 

Qo’yilgan  masala.

  Talabalar  topshiriq  variantiga  mos  ravishda  graf  ustida 

berilgan  amallar  asosan  bog’langan  ro’yhatlar  bilan  ishlash  ko’nikmasiga  ega 

bo’lishlari kerak.

 

Ish tartibi: 



 

Tajriba ishi nazariy ma’lumotlarini o‘rganish;

 



 

Berilgan topshiriqning algoritmini ishlab chiqish; 



 

C++ dasturlash muhitida dasturni yaratish; 



 

Natijalarni tekshirish; 

Hisobotni tayyorlash va topshirish.