最短路径问题

最短路径问题旨在找到连接有向图或无向图的两个特定顶点 的最短路径（又称 图测地线）。这些点 之间的图测地线的长度称为 和 之间的图距离。解决最短路径问题的常用算法包括 Bellman-Ford 算法和 Dijkstra 算法。

Wolfram 语言函数FindShortestPath[g, u, v] 可用于查找图 中顶点 和 之间的一条（可能是多条）最短路径。

所谓的 reaching algorithm 可以解决 m 边图上的最短路径问题，对于有向无环图，可以在 步内完成，尽管它允许边沿其相反方向遍历并赋予负长度。