FLOYD – UORSHELL ALGORITMI

Authors

  • Sherzodbek Raxmonjonovich Farmonov
  • Maxfirat Ikromjon qizi O`ktamjonova

Keywords:

Uorshell algoritimi, sun’iy intellekt, grafda harakat,kenglik bo’yicha qidiruv, eng qisqa yo’l topish.

Abstract

Ushbu maqolada Uorshell algoritimidan foydalanish mumkin bo’lgan sohalar, shu sohalardagi qo’llash mumkin bo’lgan o’rinlar keltirilgan bo’lib sun’iy intellekt va mashinalar bilan ishlashga doir misol va masalalarni Uorshell algoritimi yordamida samarali yechish va tahlil qilish ko’rib chiqilgan.

References

Knuth, D.E. (1997). The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley.

Aho, A.V., Hopcroft, J.E., & Ullman, J.D. (1974). The Design and Analysis of Computer Algorithms. Addison-Wesley.

Mehlhorn, K., & Sanders, P. (2008). Algorithms and Data Structures: The Basic Toolbox. Springer.

Sedgewick, R., & Wayne, K. (2011). Algorithms. Addison-Wesley Professional.

Even, S. (2011). Graph Algorithms. Cambridge University Press.

Kleinberg, J., & Tardos, E. (2006). Algorithm Design. Addison-Wesley.

Tarjan, R.E. (1983). Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics.

Eppstein, D., Galil, Z., Italiano, G.F., & Spencer, T. (1997). "Separator-Based Parallel Algorithm for the Single-Source Shortest Path Problem," Journal of Algorithms, 23(1), 122-145.

Valiant, L.G. (1990). "A Bridging Model for Parallel Computation," Communications of the ACM, 33(8), 103-111.

Papadimitriou, C.H. (1994). Computational Complexity. Addison-Wesley.

Alon, N., & Spencer, J.H. (2008). The Probabilistic Method. Wiley.

Downloads

Published

2024-11-16