最短路径定义及性质
定义：在一副加权有向图中，从顶点s到顶点t的最短路径 是 所有从顶点s到顶点t的路径中总权重最小的那条路径。
性质：
1：路径具有方向性；
2：权重不一定等价于距离。权重可以是距离，时间，花费等内容，权重最小指的是成本最低。
3：只考虑连通图。一副图中并不是所有的顶点都是可达的，如果s和t不可达，那么它们之间也就不存在最短路径，为了简化问题，这里只考虑连通图。
4：最短路径不一定是唯一的，从一个顶点到达另外一个顶点的权重最小的路径可能会有很多条，这里只需要找出一条即可。
最短路径：给定一副加权有向图和一个顶点s，以s为起点的一颗最短路径树是图的一副子图，它包含顶点s及从s可达的所以顶点。这颗有向树的根节点为s,树的每条路径都是有向图中的一条最短路径。