最短路径问题

最短路径问题

求解城市之间的最短距离是一个非常实际的问题，某个地区有n个城市，如何选择路线使得选择的线路到某个指定的城市距离最短。

算法分析：

某个地区的n个城市构成一个交通图：

每个城市代表图中的定点。

两个城市之间的边表示这两个城市之间的距离。

这样求解两个城市之间的距离的路径就归结为该图的最小的路径问题

对于一个带权值得图，一条路径的起始点成为原点，最后一个顶点称为终点，我们来看看每个定点到顶点V1的最短的路径。