最短路径问题是重要的最优化问题之一，在现实生活中具有重要意义，比如：管道铺设、线路安排。-The shortest path problem is an important one of the most optimization problems, in real life is of great significance, such as: pipeline, line arrangement.