Computer Science · Information Systems
Realization of the Shortest Path Algorithm Based on VC
See on the mapAbstract
A data structure for convenient finding and displaying the shortest path has been designed, and Dijkstra algorithm is mainly involved in studying the shortest path, improved it to realize all the shortest paths from one node to the other node can be found.