甜橘子，专注成都网站制作网站设计与营销型网站建设与优化
QQ :532337155
电话：028-86922220
删除了原程序中的一些冗余，见程序中的注释。 程序继续使用dis_map数组保存各点历史历史最佳距离，也包含了某点是否已经 经过的信息，虽然这样做可能会比使用链表多用一些内存，但是在搜索时可以 节省不时间。
成都创新互联-专业网站定制、快速模板网站建设、高性价比浠水网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式浠水网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖浠水地区。费用合理售后完善，十多年实体公司更值得信赖。
通过递归等等方法，把每一条路走一遍，对比出结果。
单源最短路径问题的解法有Dijstra提出，所以也叫Dijstra算法。
1、package test；import java.util.ArrayList；import java.util.List；/** * java-用邻接矩阵求图的最短路径、最长途径。
2、而输出最短路径的时候，在网上也进行了查阅，没发现什么标准的方法，于是在下面的实现中，我给出了一种能够想到的比较精简的方式：利用prev[]数组进行递归输出。
3、显然，如果P(i，j)=1，则点i到点n的最短路径的第一步是i -- j，否则就不是。
1、你这个算法到这步，还没结束。因为S=【1，2，4】，U=【3】。下面应该把【3】，加入到S中。进行路径的判断。3加入进来，发现1-》2-》4大于1-》3-》4。所以1-》4的距离会重新算。
2、而最短路径两种算法：迪杰特斯拉和弗洛伊德。这个直接百度百科都有，我觉得它们已经很简便了，当然我相信会有其他的算法，但太简便的应该还没有，因为如果有那么好的的算法，为什么教科书上不采用呢。
3、dijkstra算法本身求的是一点到其他所有点的最短距离，而不是具体的路径，因此还需要一个额外的数组来记录推导最短距离的过程中经过的每一个结点，这样才能求出这个最短距离的具体路径。