Location:
Search - dijkstra
Search list
Description: That is source code for DijKstra Algo
Platform: |
Size: 265216 |
Author: Huy |
Hits:
Description: A java code shows how to use dijkstra algorithm
it includes a test program and document
Platform: |
Size: 27648 |
Author: rey |
Hits:
Description: 实现Dijkstra算法，实现图的遍历并打印路径-Dijkstra algorithm to achieve to achieve map and print the path traversal
Platform: |
Size: 22528 |
Author: frewq |
Hits:
Description: 计算最短路径，根据单源最短路径算法中的Dijkstra‘s算法-computer Dijkstra s shortest path
Platform: |
Size: 1024 |
Author: sheng |
Hits:
Description: dijkstra算法的matlab实现，验证数据采用了河北省主要城市的赋值无权网络图，并分析了单程往复式行驶的效率因素，实际应用价值高-the dijkstra algorithm matlab to achieve, verify the data used in major cities in Hebei Province network has no right of assignment, and an analysis of the efficiency of one-way reciprocating driving factors, the practical application of high value
Platform: |
Size: 564224 |
Author: WJC |
Hits:
Description: 这是一个基于JAVA实现的点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。-this si a althorim named Dijkstra used for router
Platform: |
Size: 3072 |
Author: 肖明 |
Hits:
Description: Dijkstra最短路算法通用Matlab程序-Dijkstra
Platform: |
Size: 2048 |
Author: seamolee |
Hits:
Description: 用邻接矩阵表示的图的Dijkstra算法的源程序-Adjacency matrix with the plans said the source of the Dijkstra algorithm
Platform: |
Size: 1024 |
Author: realone |
Hits:
Description: 一个用vc2005开发的C语言的dijkstra实现，相对简单图结构矩阵表示。-Vc2005 with the development of a C-language dijkstra to achieve a relatively simple graph structure matrix.
Platform: |
Size: 412672 |
Author: 杨福绅 |
Hits:
Description: matlab编写的，用于人工智能中最短路径搜索，迪接斯卡拉算法-Dijkstra
Platform: |
Size: 43008 |
Author: ps |
Hits:
Description: Dijkstra和folyd算法 VS2008上已经调试运行好！-Dijkstra和folyd算法 VS2008上已经调试运行好！
Platform: |
Size: 894976 |
Author: 朱吴乐 |
Hits:
Description: dijkstra算法解决路径规划问题，求解任意两点之间的最小距离-Dijkstra s Shortest Path Algorithm
calculates the shortest path and distance between two nodes on a map
Platform: |
Size: 14336 |
Author: spf |
Hits:
Description: 这个文件是Dijkstra算法的一种改进方法，具有一定的实用性-This document is an improved Dijkstra algorithm method, has certain practical
Platform: |
Size: 166912 |
Author: vumeng |
Hits:
Description: 解决图论中指定点到任意一点的最短路问题，并给出最短路径。-dijkstra
Platform: |
Size: 2048 |
Author: 占军 |
Hits:
Description: dijkstra算法
问题描述
目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地，可确定在城市中的公交换乘路线。
电子地图可以看成是一个图，而公交线路图可看成是带权有向图G =(V,E)，其中每条边的权是非负实数。
你的任务：对给定的一个（无向）图G，及G中的两点s、t，计算从顶点s到顶点t的最短距离和最少路段数。
输入
输入文件中有若干组测试数据（组数不超过20）。
每组测试数据的第1行是一个正整数n，表示地图G的顶点数，n<50。
接下来的n行采用邻接矩阵方式描述这一个地图，第i行有n个数，依次表示第i个顶点与第1、2、3、…、n个顶点的路径长。假如两个顶点间无边相连，用一个-1表示。相邻的两个整数之间用空格隔开。注意，图中每个顶点 i处都没有自己到自己的边。
再在下面的一行上给出两个整数s、t，表示上述地图上的两个顶点。
每组测试数据输入结束后空一行。
输入直到文件结束。-Description of the problem
At present the use of electronic maps on the network are common. The use of electronic maps can be easily identified from one location to another location path. In particular, can be determined in the cities bus transfer routes.
E-map can be seen as a map, while the bus route map can be seen as a weighted directed graph G = (V, E), in which each edge of the right of a non-negative real number.
Your task: given a (undirected) Figure G, and G, two points s, t, calculated from the vertex s to vertex t, the shortest distance and the minimum number of sections.
Input
Input file there are several groups of test data (group of not more than 20).
Each test data row 1 is a positive integer n, said the map of G, vertices, n <50.
The next n lines describe the use of adjacency matrix, a map, the first i have n number of rows in turn said that the first i vertices with the first 1,2,3, ..., n vertices of the path length. If the two ver
Platform: |
Size: 882688 |
Author: 谷 |
Hits:
Description: 用Dijkstra法求最短路径，有向图与无向图均可-void ShortestPath_DIJ( Node a ,Status i ,Status v0 ,Status*D ,Status*pre )
{
int v,w,j,l=1
Status*final
Status min
final=(Status*)malloc( sizeof(Status)*i )
for(v=0 v<i v++)
{
final[v]=FALSE
pre[v]=FALSE
D[v]=a[v0][v]
if(D[v]<10000)
pre[v]=v0
}
Platform: |
Size: 1024 |
Author: 腾龙 |
Hits:
Description: 带fibonacci堆的dijkstra最短路。可以编译出供matlab调用的函数。-dijkstra shortest path with fibonacci heap.Can compile a dll for matlab
Platform: |
Size: 9216 |
Author: 王晓宁 |
Hits:
Description: Some program about dijkstra s algorithm
Platform: |
Size: 57344 |
Author: Matt |
Hits:
Description: This code is used to find shortest path using Dijkstra algorithm
Platform: |
Size: 3072 |
Author: Pramana Yoga |
Hits:
Description: dijkstra算法的Java实现和演示
Platform: |
Size: 87040 |
Author: fei |
Hits:
«
1
2
3
45
6
7
8
9
10
...
50
»