Shortest path problem
= Shortest path problem
{wiki=Shortest_path_problem}
The shortest path problem is a fundamental problem in graph theory and computer science that involves finding the shortest path or minimum distance between two nodes (vertices) in a graph. Graphs can be directed or undirected, weighted or unweighted, and the shortest path can be defined in terms of the smallest sum of weights of the edges traversed.