An optimal path algorithm of high security based on Dijkstra algorithm

摘要

Traditional Dijkstra algorithm wastes a lot of time and storage space in applications, this paper optimizes this algorithm with the combination of partition first searching strategy and adjacent table storage structure based on the study of traditional algorithms and proposes a method to obtain the optimal path with the improved algorithm in cyber-physical systems, in which real-time information is provided. This paper uses a secure transmission scheme to achieve a complete and security solution for path optimization, and proves the advantages of the optimal algorithm by simulation.