Abstract: For a long time, people have been looking for the best way to solve problems to improve work efficiency. Shortest path as a figure with a classical problem in the study of network technology ...