arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Information Systems

Realization of the Shortest Path Algorithm Based on VC

Wang XinHai

· Geospatial Information

See on the map

Abstract

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.

More like this