Application of Graph Theory-Based Pathfinding Algorithms in The Digital Economy

Abstract

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.

Topics

Identifiers

DOI

10.37547/ijp/volume06issue05-81

Citations and references