Research on the Best Method of Shortest Path to Solve Network Communication Problem

Wen-rong JIANG, Tao-zi SI

Abstract


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.

Keywords


Dijkstra algorithm, Shortest path, Network communication, Research, Graph theory


DOI
10.12783/dtcse/cscme2019/32549

Refbacks

  • There are currently no refbacks.