GRAFLAR NAZARIYASI: ZAMONAVIY HAYOT VA RAQAMLI TIZIMLARNING ASOSI
Abrorjon Turg'unovPhD, dotsent, Muhammad al-Xorazmiy nomidagi TATUSitora KazakovaMuhammad al-Xorazmiy nomidagi TATU talabasiJasurbek NasriddinovMuhammad al-Xorazmiy nomidagi TATU talabasiNilufar DavronovaMuhammad al-Xorazmiy nomidagi TATU talabasiShaxnozabonu NorboyevaMuhammad al-Xorazmiy nomidagi TATU talabasi
ABI
Abstract
Graflar nazariyasi — matematikaning bir sohasi bo‘lib, u tugunlar va ularni bog‘lovchi qirralardan iborat tuzilmalarni o‘rganadi. Ushbu maqolada graflar nazariyasining tarixi, asosiy tushunchalari va zamonaviy texnologiyalardagi o‘rni yoritiladi. BFS, DFS, Dijkstra kabi algoritmlar tahlil qilinadi. Ijtimoiy tarmoqlar, internet, sun’iy intellekt va blockchain kabi sohalarda graflarning qanday qo‘llanishi ko‘rsatiladi. Amaliy qismda esa Dijkstra algoritmi yordamida Toshkent shahar yo‘llarida eng qisqa yo‘l topish masalasi yechiladi.
Not yet translated
Topics
Identifiers
Citations and references
Cited by 00 references