Description: 单源点最短路径算法的设计与实现
算法 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. Platform: |
Size: 891 |
Author:胡图 |
Hits:
Description: 单源点最短路径算法的设计与实现
算法 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. Platform: |
Size: 1024 |
Author:胡图 |
Hits:
Description: 单源点最短路径算法
* 本程序用来实现单源点最短路径（E.Dijkstra）算法
* 在Turbo C2.0编译器下编译通过
* 算法过程中
* 每条边的两个顶点和权值由用户输入，格式：1 2 20
* 程序默认源点为第一个顶点
* 算法完成后输出路径长度和路径上的顶点
* 格式为：路径长度：目标顶点<-经过的顶点...<-源点-Single-source shortest path algorithm* This procedure used to realize single-source shortest path (E. Dijkstra) algorithm* The Turbo C2.0 compiler algorithm under the compiler through the process of** each of the two vertex and edge weights by user input, format: 1 2 20* default source for the first vertex* algorithm output after the completion of the path length and path of the vertex* format: path length: Target Vertex Platform: |
Size: 1024 |
Author:zhoutianshu |
Hits:
Description: 单源最短路径问题：给定带权有向图G=(V,E)。给定V中的一个顶点v，称为源。要计算从源到所有其它各顶点的最短路径长度。-Single-source shortest path problem: a given weighted directed graph G = (V, E). Given a vertex V in v, known as the source. To calculate from the source to all other vertices of the shortest path length. Platform: |
Size: 1024 |
Author:忠波 |
Hits:
Description: 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。
从名字我们就可以看出，这种算法在效率上一定有过人之处。
-For single-source shortest path algorithm for the full name of the SPFA is: Shortest Path Faster Algorithm. From the name we can see that this algorithm in efficiency will have attractions. Platform: |
Size: 1024 |
Author:方宇浩 |
Hits:
Description: 带权图的最短路径问题,主要介绍单源最短路径算法，最短路径问题的提法很多，其它的最短路径问题均可用单源最短路径算法予以解决-Weighted graph shortest path problem, mainly introduce single-source shortest path algorithm, the shortest path problem formulation of a lot of other shortest path problem can be used single-source shortest path algorithm to be addressed Platform: |
Size: 3072 |
Author:sunshuquan |
Hits:
Description: I implement Dijkstra s Single Source Shortest Path, say SSP, algorithm for directed graphs using a simple data structure, say simple scheme, Fibonacci heaps, say F-heap scheme, and Pairing heaps, say P-heap scheme, and measure the relative performance of the three implementations. Platform: |
Size: 209920 |
Author:LA |
Hits:
Description: 求解K短路问题的一种创新算子的单亲遗传算法源程序，该程序需要一个distance.txt文本文件，从中读取任意两点间距离数据。本程序所解决的为有26个节点的任意两点间K短路问题。-Solving K shortest path problem in an innovative operator of single-parent genetic algorithm source code, the program requires a distance.txt text file, read from the distance between any two points in the data. This procedure resolved to have 26 nodes K shortest path problem between any two points. Platform: |
Size: 4096 |
Author:zuowu |
Hits:
Description: 从题目给出的N个节点以及相应距离中，找出单源最短路径，采用贪心算法-N nodes and the corresponding distances from the title given to find the single source shortest path, the greedy algorithm Platform: |
Size: 1024 |
Author:peter |
Hits:
Description: C++ program for Dijkstra s single source shortest path algorithm.The program is for adjacency matrix representation of the graph Platform: |
Size: 1024 |
Author:tanmoy |
Hits:
Search - single source shortest path