This article analyzes the practical application of graph theory-based pathfinding algorithms in the digital economy. The problem of determining optimal routes in transport, logistics and information systems is mathematically modeled using graph theory. The article describes the weighted graph model, the shortest path problem, and the mathematical foundations of Dijkstra and A* algorithms. An optimization model aimed at minimizing costs in logistics systems is also presented. The research results show that graph theory is of great importance in the effective management of transport and logistics processes in the digital economy.
Application of Graph Theory-Based Pathfinding Algorithms in The Digital Economy
DOI:
Keywords:
Graph theory
edge
Dijkstra algorithm
Abstract
Downloads
Download data is not yet available.
References
Cormen T.H., Leiserson C.E., Rivest R.L., Stein C. Introduction to Algorithms. – Cambridge: MIT Press, 2009. – 1312 p.
Bondy J.A., Murty U.S.R. Graph Theory. – New York: Springer, 2008. – 654 p.
Kleinberg J, Tardos É.Algorithm Design.- Boston: Pearson, 2006. – 800 p.
Bellman R. On a Routing Problem // Quarterly of Applied Mathematics. – 1958. – Vol.16. – pp.87–90.
Dijkstra E.W. A Note on Two Problems in Connexion with Graphs // Numerische Mathematik. – 1959. – Vol.1. – pp.269–271.
Brynjolfsson E., McAfee A. The Second Machine Age: Work, Progress, and Prosperity in a Time of Brilliant Technologies. – New York: W.W. Norton & Company, 2014.
Tapscott D. The Digital Economy: Promise and Peril in the Age of Networked Intelligence. – New York: McGraw-Hill, 2015.
Schwab K. The Fourth Industrial Revolution. – Geneva: World Economic Forum, 2016.
O‘zbekiston Respublikasi Prezidentining qarorlari va raqamli iqtisodiyot bo‘yicha strategik hujjatlar.
O‘zbekistonda raqamli iqtisodiyotni rivojlantirish konsepsiyasi.
Knuth D.E. The Art of Computer Programming. – Addison-Wesley, 2011.
Skiena S. The Algorithm Design Manual. – Springer, 2020.