java实现最短路径代码，最短路径算法dijkstra java

有什么无权无向图的最短路径算法比较好,求一个用java实现的_百度...

1、最短路径算法一般有Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法等。从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。

2、Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。

3、{ public static class qu { public static string shortest(int[][] g， int a， int v)//g，矩阵图。a，2起点。v，5终点。

4、为带权无向图，图中顶点 分为两组，第一组为已求出最短路径的顶点集合（用 表示）。初始时 只有源点，当求得一条最短路径时，便将新增顶点添加进 ，直到所有顶点加入 中，算法结束。

5、带权图也分有向和无向两种，基本的算法可以看看书咯。

6、删除算法的核心是通过在有向图中已有的最短路径上删除某条弧，并寻找替换的弧来寻找下一条可选的最短路径。删除算法实际上是通过在有向图中增加附加节点和相应的弧来实现的。

相关问答

Q1: 用JAVA写一个在m*m的方格中从左下角到右上角的最短路径问题的解决方案...

从做下角到右上角，最短的路径是往上走3次，往右走三次，总共六次。因此只需要确定这六次中，往上（或者往右）走的顺序就可以确定所有的走法。

文件后辍名为．jpg或．jpeg，是最常用的图像文件格式，由一个软件开发联合会组织制定，是一种有损压缩格式，能够将图像压缩在很小的储存空间，图像中重复或不重要的资料会被丢失，因此容易造成图像数据的损伤。

M=20，根据 0-1 背 包动态规划的递推式求出最优解。按要求完成以下关于排序和查找的问题。①对数组 A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成递减序。

IDEF1X模型中只允许二元联系，n元联系必须定义为n个二元联系。

从左上到右下最小需要m+n步走完，即每一步都向下或向右，在m+n步中共有n步是向下的，所以一共有C(m+n，n)种走法，其中C(m+n，n)是从m+n个位置中取n个的组合数。

class m{public static void main(String []args){//这里写程序}}public static void main(String []args)是入口程序。情态动词不随人称的变化而变化，即情态动词的第三人称单数不加-s。

Q2: 求java实现矩阵图上任意两点的最短路径源码

package test；import java.util.ArrayList；import java.util.List；/** * java-用邻接矩阵求图的最短路径、最长途径。

如下，图采用邻接矩阵存储，输入时要注意：n为顶点数；e为边数。然后要输入e条边，及每一条的权值；输入合法 就会给出正确结果。已经在Dev C++中调试通过了。

编写java代码，我们在硬盘上建立一个hello目录作为我们的工作目录，首先我们需要编写自己的java代码，在java代码中我们会声明native方法，代码非常简单。

显然，如果P(i，j)=1，则点i到点n的最短路径的第一步是i -- j，否则就不是。

Q3: Java最短路径应用程序

1、在java程序中，我们可以通过JNI实现一些用java语言不便实现的功能。通常有以下几种情况我们需要使用JNI来实现。

2、NetBases是java开发桌面应用程序用的；JBuilder是开发Web应用程序的，几年前比较流行，但是JBuilder在java编程工具中统治了大约10年左右后，地位被Eclipse抢走了；现在最流行的java开发工具就是Eclipse了。

3、配置了JDK变量环境，安装好了Eclipse，这个时候如果只是开发普通的JAVA应用程序，那么Java的开发环境已经准备好了。

Q4: 用java求最短路径问题,求源程序

1、删除了原程序中的一些冗余，见程序中的注释。 程序继续使用dis_map数组保存各点历史历史最佳距离，也包含了某点是否已经 经过的信息，虽然这样做可能会比使用链表多用一些内存，但是在搜索时可以 节省不时间。

2、单源结点最短路径 题目 单源结点最短路径问题。 问题描述 求从有向图的某一结点出发到其余各结点的最短路径。 基本要求 (1) 有向图采用邻接矩阵表示。 (2) 单源结点的最短路径问题采用狄克斯特拉算法。

3、通过递归等等方法，把每一条路走一遍，对比出结果。

4、从键盘输入图的邻接矩阵和一正整数m，计算结点两两之间长度为m的路的数目。考虑有向图和无向图。用C语言实现。

Q5: java中如何邻接矩阵遍历最短路径长度

(1) 有向图采用邻接矩阵表示。 (2) 单源结点的最短路径问题采用狄克斯特拉算法。 (3) 输出有向图中从源结点到其余各结点的最短路径和最短路径值。

一，用D[v]记录任一点v到出发点的最短距离，建立一S集合且为空，用以记录已找出最短距离的点。二，扫描非S集中D[]值最小的节点D[w]，也就是找出下一条最短路径，把节点w加入S集中。

所以方案1是首先需要转换成邻接链表，然后采用优化的方案求解，比如dijkstra+堆优化+邻接链... 由于矩阵很大，是5000*5000左右，但是是一个稀疏矩阵，现在只有邻接矩阵，要求用dijkstra。

． 访问路网中距离起始点最近且没有被检查过的点，把这个点放入OPEN组中等待检查。2． 从OPEN表中找出距起始点最近的点，找出这个点的所有子节点，把这个点放到CLOSE表中。3． 遍历考察这个点的子节点。

首先来分析Dijkstra的算法思想 设图G用邻接矩阵的方式存储在GA中，GA[I，j]=maxint表示vi，vj是不关联的，否则为权值（大于0的实数）。

关于java实现最短路径代码和最短路径算法dijkstra java的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。