Laboratoriya ishi 13 Mavzu

TOPSHIRIQLAR
1. Faoliyat 1. Rasmda ko'rsatilgan grafik uchun 1-tepadan eng qisqa masofani boshqa hamma joylarga topish kerak:

2. Rasmda ko'rsatilgan grafik uchun tepasidan eng qisqa masofani toping.
3. Eng qisqa yo'lni izlash tushunchasiga ta'rif bering?
4. Дейкстр algoritmi ustunidagi qaysi tepaliklar orasida eng qisqa yo'lni topishga imkon beradi?
5. Дейкстр algoritmini qo'llash uchun qanday shartlar bajarilishi kerak?
6. 1 dan n gacha bo’lgan butun sonlarni kiriting. Shu sonlar ichidan birini kiritganda kiritilgan songa eng yaqin turgan sonni aniqlang.
7. n ta 3 xonali son kiritilsin. Keyin 1 ta 2 xonali son kiritlganda shu kiritilgan songa yaqin sonni toping.
8. Geologik kartada odam turgan joyga eng yaqin turgan obyektlarni aniqlash bo’yicha tushunchalarni bering.
9. n ta 2 xonali son kiritilsin. Keyin 1 ta 3 xonali son kiritlganda shu kiritilgan songa yaqin sonni toping.
10. n ta haqiqiy sonlar kiritilgan. 0 ga yaqin sonni toping.
Nazorat savollari.

1. 
   Kvadratik bog’lanish qanday amalga oshiriladi.
   

Teskari proporsional bog’lanish modeli algoritmini tushuntirib bering.