A graph path of minimum total edge weight between its endpoints, among the permitted paths. In an unweighted graph, its weight is the number of edges. A shortest path need not be unique.
New to topics? Read the docs here!
New to topics? Read the docs here!