最短路径问题
给两个站点A和B，求A到B的最短路(把权重定为距离)A到B最便宜的路(把权重定为价格)A到B经过站点最少(关心经过路径的数量,与权重无关)
最短路径问题的抽象
在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径这条路径就是两点之间的最短路径第一个顶点为源点(Source)最后一个顶点为终点(Destination)
问题分类
单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径
(有向)无权图(有向)有权图
多源最短路径问题：求任意两顶点间的最短路径
