Research on the Best Method of Shortest Path to Solve Network Communication Problem
Wenrong Jiang, Tao-zi SI · DEStech Transactions on Computer Science and Engineering · 2019
As the basic theory of shortest path calculation, Dijkstra algorithm is widely used in various aspects, such as: transportation, construction of signal station, laying of high-speed rail. Based on graph theory, this paper studies Dijkstra algorithm to analyze network communication problems, introduces the principle of Dijkstra algorithm in detail, and makes a contribution to the research of shortest path.