最短路径问题是经典图论问题之一。从工程意义上讲，最短路径问题是对大量工程问题的直观抽象。 最典型的例子是在地图上寻找最短驾车路径。