package test；import java.util.ArrayList；import java.util.List；/** * java-用邻接矩阵求图的最短路径、最长途径。
成都创新互联公司科技有限公司专业互联网基础服务商，为您提供成都服务器托管，高防服务器租用，成都IDC机房托管，成都主机托管等互联网服务。
而输出最短路径的时候，在网上也进行了查阅，没发现什么标准的方法，于是在下面的实现中，我给出了一种能够想到的比较精简的方式：利用prev[]数组进行递归输出。
方法 在for-each循环中使用entries来遍历 这是最常见的并且在大多数情况下也是最可取的遍历方式。在键值都需要时使用。注意：for-each循环在java 5中被引入所以该方法只能应用于java 5或更高的版本中。
1、判断是否可走的返回条件是：2代表可通过、1代表不能通过、3表示已经走过，但是未能走通。
2、package test；import java.util.ArrayList；import java.util.List；/** * java-用邻接矩阵求图的最短路径、最长途径。
3、而输出最短路径的时候，在网上也进行了查阅，没发现什么标准的方法，于是在下面的实现中，我给出了一种能够想到的比较精简的方式：利用prev[]数组进行递归输出。
4、显然，如果P(i，j)=1，则点i到点n的最短路径的第一步是i -- j，否则就不是。
最常用的路径算法有：Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法，本文主要介绍其中的三种。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
最短路径dijkstra算法如下：Dijkstra迪杰斯特拉是一种处理单源点的最短路径算法，就是说求从某一个节点到其他所有节点的最短路径就是Dijkstra。
Dijkstra（ 迪科斯特拉 ）算法是用来解决单源最短路径的算法，要求路径权值非负数。该算法利用了深度优先搜索和贪心的算法。下面是一个有权图，求从A到各个节点的最短路径。
算法每次都查找距离起始点最近的点，那么剩下的点距离起始点的距离一定比当前点大。
单源节点到其他任意节点的最短路径采用Dijkstra算法，任意两个节点之间的最短路径使用Floyd算法，这两个算法有很多地方可以找打。
为带权无向图，图中顶点 分为两组，第一组为已求出最短路径的顶点集合（用 表示）。初始时 只有源点，当求得一条最短路径时，便将新增顶点添加进 ，直到所有顶点加入 中，算法结束。