Vol. 1 No. 5 (2024), Articles
Vol. 1 No. 5 (2024)

FORD-BELLMAN ALGORITMI: OPTIMAL YO'LLARNI TOPISH

Articles
Published 2024-12-24
Sh.R.Farmonov
Farg’onadavlatuniversitetiamaliymatematikava informatikakafedrasikattaoʻqituvchisi farmonovsh@gmail.com
AbduraxmonovaNozanin Robiljon qizi
Farg’onadavlatuniversiteti 2-kurs talabasi abduraxmonovanozanin3@gmail.com
PDF

Keywords

Ford-Bellman algorithm, Optimal paths, Minimum distances, Graph algorithms, Comparison with Dijkstra algorithm, Negative weight cycles, Algorithm efficiency, Directed graphs

Abstract

Ushbu maqola Ford-Bellman algoritmini tahlil qilishga bag‘ishlangan bo‘lib, u grafikalar ustida minimal masofalarni aniqlash va optimal yo‘llarni topish uchun samarali vosita hisoblanadi. Maqolada algoritmning nazariy asoslari, ishlash prinsiplari va asosiy xususiyatlari batafsil bayon etiladi. Shuningdek, Ford-Bellman algoritmi bilan Dijkstra algoritmi o‘rtasidagi farqlar, afzalliklar va kamchiliklar ko‘rib chiqiladi. Kalit so‘zlar: Ford-Bellman algoritmi, Optimal yo‘llar, Minimal masofalar, Grafikalgoritmlar, Dijkstra algoritmibilantaqqoslash, Salbiyog‘irliksikllari, Algoritmsamaradorligi, Yo‘nalgangrafiklar

PDF

References

1.Raxmonjonovich, F. S. (2024). AXBOROTLARNI SHIFRLASHDA MATEMATIK ALGORITMLARDAN FOYDALANISH. Modern education and development, 15(5), 338-344.

2. Raxmonjonovich, F. S. (2024). BIR SHAHARDAN BOSHQASIGA YUK YETKAZIB BERISHDA ENG OPTIMAL VA KAM XARAJAT SARFLANADIGAN YO’LNI TOPISHDA BELLMAN-FORD ALGORITMIDAN FOYDALANISH. Ta'liminnovatsiyasivaintegratsiyasi, 34(2), 72-78.

3. Raxmonjonovich, F. S. (2024). KOMPYUTER TARMOQLARI SOHASIDA BITLI ALGORITMLAR. Modern education and development, 15(4), 50-59.

4. Raxmonjonovich, F. S., &Xurshidbeko‘g‘li, A. O. (2024). FORD-BELMAN ALGORITMI. Modern education and development, 15(4), 60-65.

5. Raxmonjonovich, F. S. (2024). IJTIMOIY TARMOQLAR TAHLILIDA BFS ALGORITMLARI. ОБРАЗОВАНИЕ НАУКА И ИННОВАЦИОННЫЕ ИДЕИ В МИРЕ, 58(7), 20-26.

6. Raxmonjonovich, F. S. (2024). DINAMIK DASTURLASH VA TARMOQ OQIMIDA FORD-BELMAN ALGORITMIDAN FOYDALANISH. ОБРАЗОВАНИЕ НАУКА И ИННОВАЦИОННЫЕ ИДЕИ В МИРЕ, 58(7), 13-19.

7. Raxmonjonovich, F. S. (2024). GRAFLARDA FLOYD-WARSHALL ALGORITMINING AHAMIYATI. ОБРАЗОВАНИЕ НАУКА И ИННОВАЦИОННЫЕ ИДЕИ В МИРЕ, 58(7), 6-12.

8. Raxmonjonovich, F. S., &Hamdamjono’g’li, A. S. (2024). HISOBLASH MATEMATIKASI VA SONLI ANALIZ SOXASIDA DIFFERENSIAL TENGLAMALARNI YECHISHDA MATEMATIK ALGORITMLARNING AHAMIYATI. TADQIQOTLAR. UZ, 51(2), 37-44.

9. Raxmonjonovich, F. S. (2024). ARIFMETIK VA GEOMETRIK PROGRESSIYAGA OID MASALALARNING MATEMATIK ALGORITMLARI YORDAMIDA YECHISH. Лучшиеинтеллектуальныеисследования, 34(1), 142-152.

10. Raxmonjonovich, F. S. (2024). XOFMAN KODLASH TIZIMI: AVIATSIYA VA PARVOZ MA'LUMOTLARINI SIQISHNING INNOVATSION YONDASHUVI. Лучшие интеллектуальные исследования, 34(1), 153-160.

11. Raxmonjonovich, F. S., &Botiralio’g’li, T. M. (2024). KAN ALGORITMINI GRAFLARDA QO’LLANILISHI. TADQIQOTLAR. UZ, 51(2), 27-36.

12. Raxmonjonovich, F. S. (2024). ROBOTOTEXNIKA SOHASIDA GEOMETRIK ALGORITMLARNING O’RNI. Лучшиеинтеллектуальныеисследования, 34(1), 134-141.