解决最短路径的Dijkstra算法详解，附加Java代码

1. 最短路径问题

最短路径问题是生活中经常碰到的一类问题，如机器人路径规划，数学竞赛以及真实的工程施工问题；甚至是我们程序员笔试必刷算法题。其实问题很简单，就是有很多个节点，我们要计算出一个初始点到各个节点的最短距离(或者得到最短路径的表示)，如下图，怎么找出A点到其它各个点的最短路径及距离? 人眼扫描得到的结果：A到B、C、D……G距离为 [4, 14, 7, 7, 10, 12]，人眼对付7个点还是绰绰有余的，什么？你扫描的结果和我不一样？那咱们还是分析一下原理，然后写个代码来处理一下。

2. Dijkstra算法 

2.1 基本原理：有一个数组记录了各个节点到初始节点的距离，该数组初始值是无穷大，然后如果选择A点作为起始点，那么修改数组中A到A的距离为0，并且更新那些与A直接连接的节点值，并把A标记为已访问，接下来，从距离数组中选择距离最小值，也就是B点，循环...

假设我们是要计算其它各点和A点的最短距离。

1. 我们选取A点作为出发点，那么很明显，我们只可以从和A点有直接联系的B、E点中选择一个最短路径点。先取出距离A点路径长度为4的B点，B点确定，那么我们