图论最短路径java代码 图论最短路径java代码

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

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

成都创新互联欢迎来电：028-86922220，为您提供成都网站建设网页设计及定制高端网站建设服务，成都创新互联网页制作领域十年，包括效果图设计等多个行业拥有丰富的网站设计经验，选择成都创新互联，为企业锦上添花。

Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

最短路径规范是图论的入门第一课，还是去学学理论吧。

Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。

图论中求任意两点之间的最短路径用lingo怎么实现,求lingo源程序_百度知...

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

LINGO可以求解各种TSP，VRP，VRPTW问题，但这类问题因为其特殊性和约束条件的非结构性，通常LINGO不是最好的办法。

已发送，请查收，望采纳。免安装版，解压后将其中的NoAuto.reg注册表双击导入即可。还发送了部分教程给你。

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

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

=0){ 进入循环 j=path[j]；}当j等于1时，3=path[1]；循环第二次当j等于3时，-1=path[3]；循环第三次，当j=-1时，paht[-1]问题就在这。

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

单源最短路径问题的解法有Dijstra提出，所以也叫Dijstra算法。

距离矢量算法（如RIP协议），链路状态协议（如OSPF协议）。路由器不一定按最短路径转发（如OSPF协议），还要看他的路径开销等参数。如果你不考虑其他因素，仅考虑最短路径，可以用Dijistra算法写。