最短路问题

最短路问题是图论中最基础的问题，在程序设计竞赛中经常出现。最短路是给定两个顶点，在以这两个点为起点和终点的路径中，边的权值和最小的路径。智力游戏中的求解最少步数问题也可以说是一种最短路问题。