Search - SHORTEST-PATHS

Search - SHORTEST-PATHS - List

[Other resource] 实验题 DL : 0: A*算法解决找路径的问题，对于特定的图形，按照距离最短的评估函数，来解决寻优问题-A * algorithm to find paths to solve the problems that specific graphics, in accordance with the shortest distance from the assessment function, to solve the optimization problem
Date : 2008-10-13 Size : 22.55kb User : zx
[Other resource] pointtopointDijkstraAlgrithms DL : 0: 具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。-graphical interface with the simulation of a routing procedures. Routing algorithm Dijkstra algorithm. With map obtained arbitrary nodes all the shortest paths and shortest path graph of the function. This is a peer-to-peer (S-T) Dijkstra algorithm improvements. Seeking 2:00 for all the shortest path.
Date : 2008-10-13 Size : 3.06kb User : 阎一
[Other resource] ShortestPathUsingC DL : 0: 的克斯查最短路径分析的c代码实现，可以手工输入路径矩阵并得到两点路径。-investigation of Vieques analysis of the shortest path to achieve c code can be entered manually path matrix and the following two paths.
Date : 2008-10-13 Size : 28.19kb User : 李化
[Other resource] SHORTEST-PATHS DL : 1: 单源点最短路径算法的设计与实现算法 SHORTEST-PATHS求出了v0至其它各结点的最短路径，但是没有给出这些最短路径。补充该算法，使新算法在找出这些最短路径长度的同时，也能求出路径上的结点序列。-single source shortest path algorithm design and implementation of the algorithm SHORTEST - PATHS calculated the projectile to other nodes in the shortest path, but not given them the shortest path. Added the algorithm, the new algorithm to identify the shortest path length at the same time, they can be obtained on the path node sequence.
Date : 2008-10-13 Size : 891byte User : 胡图
[Other resource] Floyd-Warshall-c-chengxi DL : 0: Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束：dis即为所有点对的最短路径矩阵 3)算法小结：此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。考虑下列变形：如(I,j)∈E则dis[I,j]初始为1,else初始为0，这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的，我们可以把dis设成boolean类型，则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分，可以更直观地得到I,j的连通情况。
Date : 2008-10-13 Size : 3.48kb User : 江晨