最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：
单源最短路径算法.
有向无环图.使用拓扑排序算法可以在有权值的DAG中以线性时间（formula_1）求解单源最短路径问题。
无负权的有向图.假设边缘权重均为整数。