Referatda graflarda optimallashtirish masalalari va Floyd algoritmi asoslari haqida ma'lumotlar beriladi. Graf teoriyasi matematikadan muhim bo‘limdir va ko‘plab sohalarda qo‘llaniladi