FLOYD ALGORITMI YORDAMIDA PUNKTLARARO QATNOVNING OPTIMAL VARIANTLARINI ANIQLASH
Keywords:
Floyd algoritmi, optimal masofa, qisqa vaqt, eng qisqa yo'l, dinamik dasturlashAbstract
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
How to Cite
Issue
Section
License

This work is licensed under a Creative Commons Attribution 4.0 International License.
Articles published in IQRO — Scientific Methodological Journal are licensed under the Creative Commons Attribution 4.0 International License (CC BY 4.0).
Authors retain copyright and grant the journal the right of first publication.
Users may read, download, copy, distribute, print, search, or link to the full texts of articles, provided that the original authors and the journal are properly cited.
Published materials may be used, distributed, and reproduced in any medium, provided that the original work is properly cited.



Uzbekistan
Türkiye
Kazakhstan
Kyrgyzstan
Turkmenistan
Azerbaijan
India
Republic of Korea
Japan
United States of America
Kosovo