本文内容部分来源于网易云课堂浙江大学数据结构视频教程和华山大师兄的博客http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html,谢谢!!!
最小路径问题
在网络(带权重的图)中,求两个不同顶点之间的所有路径中,边的权重之和最小的那一条路径——最短路径,第一个顶点为源点,最后一个顶点为终点。
单源最短路径问题:从固定源点出发,求其到所有其他顶点的最短路径。(有向)无权图、(有向)有权图
多源最短路径问题:求任意两点间的最短路径
1.1无权图的单源最短路算法
按照递增的顺序找出到各个顶点的最短路。
dist[w]可以初始化为无穷大或-1.输入S为源点,源点压入队Q