离散java最短路劲代码，离散最短路径

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

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

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

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

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

相关问答

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

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

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

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

Q2: 求大佬用java帮我实现dijkstra算法,单源最短路径

1、从s到u相对于S的最短路径 ：指从s到u且仅经过S中顶点的最短路径。

2、dijkstra算法用于求解单源最短路问题，只能求解正权图，图中有负边求出来的结果会有问题。算法的思想就是先确定一个起点（源点），然后寻找这个点到其他所有点的距离最小值，找到一条距离最短的线路。

3、叙述求解最短路的dijkstra算法基本过程如下：Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

4、Dijkstra算法的具体步骤：Dijkstra算法又称为单源最短路径，所谓单源是在一个有向图中，从一个顶点出发，求该顶点至所有可到达顶点的最短路径问题。设G=（V，E）是一个有向图，V表示顶点，E表示边。

5、Dijkstra算法保证能找到一条从初始点到目标点的最短路径，只要所有的边都有一个非负的代价值。在上图中，粉红色的结点是初始结点，蓝色的是目标点，而类菱形的有色区域则是Dijkstra算法扫描过的区域。

Q3: Java最短路径应用程序

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

Java Native Interface（JNI）是Java语言的本地编程接口，是J2SDK的一部分。在java程序中，我们可以通过JNI实现一些用java语言不便实现的功能。通常有以下几种情况我们需要使用JNI来实现。

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

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

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

JAVA程序分为三种，Application，Applet，Serverlets。依次介绍这三种类型：Application，即”Java应用程序“，是可以独立运行的Java程序，由Java解释器控制执行，也是最常见的类型。

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

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

Dijkstra算法，翻译作戴克斯特拉算法或迪杰斯特拉算法，于1956年由荷兰计算机科学家艾兹赫尔.戴克斯特拉提出，用于解决赋权有向图的 单源最短路径问题 。

Dijkstra算法用于计算一个节点到其他所有节点的最短路径。以边拓展为思想。不允许边权值为负值，可为有向图、无向图求最短路径。

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