正文

JAVA算最短路径代码，求最短路径代码

IP云
IP云V管理员/10 阅读
10/03
提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

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

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

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

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

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

相关问答

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

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

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

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

Q2: 在java中怎样调用ArcEngine中的扩展模块来求起止点之间的最短路径?

1、·全路径：依据请求指定的信息(自驾车、步行、公交车方式，最短、最快以及不走高速公路，途经多点等等方式)返回整个路径的信息。 ·途经多点方式：依据请求指定的点序列(缺省的情况下首末点为起止点)，搜索经过所有指定点的路径。

2、GP服务需要你装ArcGIS desktop，如果你未装，只有AE，是调用不了gp服务的。。其他设完参数就能正常用。

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

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

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

3、说一下我程序的输入，首先输入一个n，表示该图中有n条路；然后有n行，每行 两个数x， y（1=x， y=99），表示这两个地点有一条路径。

4、给定 加权有向图 G=(V，E，W)，每条边的权值w为 非负数 ，表示两个顶点间的距离。源点s∈V。求：从s出发到其他各个顶点的最短路径。如上图所示，以1为源点，计算到其余各个顶点的最短距离（我已用红线标出）。

Q4: Java最短路径应用程序

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

本程序参考了风云的最短路径代码( http：//member.nease.com/~cloudwu)， 并加以改进和优化： 把原来用于存放已处理节点的堆栈改为(store_queue)队列，这样在从 sort_queue队列出列时可直接放入store_queue中。

最短路径就是敲代码。 这个东西行业公认，没有比敲代码学语言更加快的路了。如果是单纯感兴趣可以买两本书自学 什么thinkinjava之类的，开始肯定看不懂的，谁开始都看不懂，摸索着来，时间长了就理解了。

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

Java网络编程基本概念IP、TCP、UDP IP被设计成允许任意两点之间有多条路由，绕过损坏的路由器来路由数据包。

Q5: 用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个的组合数。

JAVA算最短路径代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于求最短路径代码、JAVA算最短路径代码的信息别忘了在本站进行查找喔。