最短路径

图中两个顶点之间的最短路径是它们之间可能的最短长度的图路径。这样的路径也称为图测地线，给出图中所有顶点对之间最短路径长度的矩阵称为图距离矩阵。

在图中找到最短路径的问题被称为最短路径问题。