FLOYD ALGORITMI YORDAMIDA PUNKTLARARO QATNOVNING OPTIMAL VARIANTLARINI ANIQLASH

Authors

  • Is’xakova Dilafruz Elbek qizi Toshkent davlat texnika universiteti huzuridagi akademik litseyi oliy toifali o‘qituvchisi

Keywords:

Floyd algoritmi, optimal masofa, qisqa vaqt, eng qisqa yo'l, dinamik dasturlash

Abstract

Ushbu maqolada bir nechta punktlar orasidagi qatnovda eng kam vaqt va yo'llarning optimal variantlarini aniqlash masalasi tahlil qilinadi. Zamonaviy transport va logistika tizimlarida vaqtni tejash va resurslarni to'g'ri taqsimlash muhim ahamiyat kasb etadi. Tadqiqotda ushbu muammoni yechish uchun Floyd algoritmidan foydalanish ko'rsatilgan. Algoritm barcha punktlar orasidagi eng qisqa yo'llarni topish imkonini beradi. Maqolada Floyd algoritmining matematik asoslari, ishlash bosqichlari va amaliy ahamiyati yoritib berilgan. Shuningdek, bir nechta punktlar orasidagi qatnovda eng kam vaqt va yo'llarning optimal variantlarini aniqlashda ushbu algoritmning samaradorligi asoslab berilgan.

References

Atallah, M. J. (Ed.). "Basic Graph Algorithms." Ch. 6 in Algorithms and Theory of Computation Handbook. Boca Raton, FL: CRC Press, 1998.

Floyd, R. W. "Algorithm 97." Comm. ACM 5-6, 345, 1962.

Larson, R. and Odoni, A. "Shortest Paths between All Pairs of Nodes." §6.2.2 in Urban Operations Research. 1981.

Loerch, U. "Floyd's Algorithm." Auckland, New Zealand: Dept. Computer Science, University of Auckland, 2000.

Downloads

Published

2026-10-05

How to Cite

Is’xakova Dilafruz Elbek qizi. (2026). FLOYD ALGORITMI YORDAMIDA PUNKTLARARO QATNOVNING OPTIMAL VARIANTLARINI ANIQLASH. IQRO , 24(01), 309–315. Retrieved from https://wordlyknowledge.uz/index.php/iqro/article/view/9367