java实现Dijkstra算法

1 问题描述
何为Dijkstra算法？

Dijkstra算法功能：给出加权连通图中一个顶点，称之为起点，找出起点到其它所有顶点之间的最短距离。

Dijkstra算法思想：采用贪心法思想，进行n-1次查找（PS:n为加权连通图的顶点总个数，除去起点，则剩下n-1个顶点），第一次进行查找，找出距离起点最近的一个顶点，标记为已遍历；下一次进行查找时，从未被遍历中的顶点寻找距离起点最近的一个顶点， 标记为已遍历；直到n-1次查找完毕，结束查找，返回最终结果。

2 解决方案
2.1 使用Dijkstra算法得到最短距离示例
此处借用文末参考资料1博客中一个插图（PS：个人感觉此图描述简单易懂）：