Mundarija Kirish. 2 I-BOB. GRAFLARDA ENG QISQA YO‘LNI ANIQLASH VA ISHLATILADIGAN ALGORITMLAR.. 4 1.1 GRAFLARDA ENG QISQA YO‘LNI ANIQLASH TUSHUNCHASI. 4 1.2. ENG QISQA YO‘L ALGORITMLARI TURLARI VA ISHLASH PRINSIPLARI. 6 II-BOB. ENG QISQA YO‘L MASALASINING NAZARIY-AMALIY QO‘LLANILISHI VA C++ DASTURIDA YECHIMI. 10 2.1 Floyd – uorshell algoritmi. Nazariy va amaliy qo‘llanilishi 10 2.2 C++ DASTURIY TA’MINOTI ORQALI MASALA YECHIMI. 13 XULOSA.. 20 Xulosa. 22 FOYDALANILGAN ADABIYOTLAR.. 23