Наука и технология в современном миреМирзаева Ширин Нодировна, Тахиров Чингиз Аъзамович +22026
GRAFDA ENG QISQA YOLNI TOPISH. ALGORITMLAR VA YECHIMLAR
Toshboltayev Faxriddin O‘rinboyevich · Abidova Nafosatxon Nozimjon qizi
Образование наука и инновационные идеи в мире · 400-406 · 2025
Аннотация
Ushbu maqolada graf nazariyasining muhim muammolaridan biri bo‘lgan eng qisqa yo‘lni topish masalasi ko‘rib chiqiladi. Dijkstra, Bellman-Ford, Floyd-Warshall va A* algoritmlari tahlil qilinib, ularning ishlash prinsipi, vaqt murakkabligi va qo‘llanilish sohalari taqqoslanadi. Har bir algoritmning afzalliklari va cheklovlari haqidagi ma’lumotlar asosida konkret masalalarga mos yechimlar taklif etiladi.
Доказательный фрагмент
«Ushbu maqolada graf nazariyasining muhim muammolaridan biri bo‘lgan eng qisqa yo‘lni topish masalasi ko‘rib chiqiladi.»
Образец извлечения
Демо-превьюUshbu maqolada graf nazariyasining muhim muammolaridan biri bo‘lgan eng qisqa yo‘lni topish masalasi ko‘rib chiqiladi. Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.
- Цитирований
- 0
- Тип
- Журнал
- Страна
- Узбекистан
- Ключевые слова
- В данной статье рассматривается одна из ключевых задач теории графов — нахождение кратчайшего пути. Анализируются алгоритмы Дейкстры, Беллмана-Форда, Флойда-Уоршелла и A*, описываются принципы их работы, временная сложность и области применения. На основе сравнительного анализа предложены подходящие решения для различных типов графов и задач.
Смежные источники
ЖУРНАЛ ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЙЭлмурод Сотволдиевич Умаров, Зиёдбек Шавкатович Халилов +12021
Авторефераты диссертацийKarimova Gulirano Muxtor qizi2026
Медицина и инновацииМ Сабиров, О Скосырева +12021