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

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.