Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Shortest Path

    Definition

    A shortest path between two vertices of a graph is a graph path of shortest possible length between them. Such paths are also known as graph geodesics, and the matrix giving the lengths of shortest paths between all pairs of vertices in a graph is known as a graph distance matrix. The problem of finding a shortest path in a graph is known as the shortest path problem.

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.