贪心算法——单源最短路径（Dijkstra算法）

关于贪心算法介绍：
http://blog.csdn.net/mind_v/article/details/72956707

单源最短路径——Dijkstra算法

问题描述

对于给定的加权有向图G（加权邻接数组表示），它的每一条边（i，j）都有一个固定成本（权值）a[i][j]，一条路径的长度就是该路径上所有边的的成本之和。如下图所示，路径124的长度是8，路径125的长度是9。
寻找一条从给定的一个源顶点出发到任意顶点的（目的顶点）的最短路径。如1到5的最短路径为1345。

贪心法求解

根据贪婪法，每一步生成一条当前顶点的最短路径。每一条最短路径的目的顶点的选择方法依据贪婪准则：从一条最短路径还没有到达的顶点中，选择一个可以产生最短路径的目的顶点。

我们定义distanceFromSource[i]是在已生成的最短路径上再拓展一条最短边而到达顶点i时的最短路径长度。最开始，只有一条从sourceVertex到sourceVertex的路径，长度为0。这是对于每一个顶点，distanceFro