Shortest path problem
Shortest path problem
Knowledge Base Overview
Knowledge Base Overview
problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized

Media

problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized

From Wikipedia

User Avatar
No comments yet.