Description: 改进的Dijkstra寻径算法，用来找到从源点到目的节点的前k条最短路径-improved routing algorithm used to find from source to destination node of the first k Shortest Path Platform: |
Size: 12288 |
Author: 包海洁 |
Hits:
Description: 本程序是K条最短路算法测试程序,陈艳艳老师的K条路算法。程序求3条最短路，约束条件值可以设定,约束值越小，多路径共用路段越多。-Article K of the procedure is the shortest path algorithm to test procedures, Yan-Yan Chen K teacher path algorithm. Procedures for the three short-circuit, constraints can be set value, the smaller the value constraint, multi-path section of the more common. Platform: |
Size: 105472 |
Author:马踏 |
Hits:
Description: kth算法的实现，可找出第k次最短路径，给出优化方案-KTH algorithm can find the first k-shortest path is given to optimize the program Platform: |
Size: 12288 |
Author:gs_chen |
Hits:
Description: K-shortest算法实现，采用Java语言，能根据不同的拓扑找到k条最短路径。非常经典。-K-shortest algorithm using Java language, can be found according to different topological k be the shortest path. Very classic. Platform: |
Size: 49152 |
Author:wei |
Hits:
Description: 复杂网络中最短K条路径问题的求解算法研究.pdf 求解路径问题的另一新颖的算法-Complex network of K shortest path algorithm to solve the problem. Pdf Routing Problem Solving another novel algorithm Platform: |
Size: 745472 |
Author:jzw |
Hits:
Description: K 最短路径
K 最短路径 代码
-improved routing algorithm used to find from source to destination node of the first k Shortest Path Platform: |
Size: 123904 |
Author:laodu |
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: 第k短路算法，用A*算法和优先队列实现。查找任意两点间的第k短路，时间复杂度O(NLOGN)-K-shortest path algorithm, A* algorithm and priority queue. Find the first k short circuit between any two points, the time complexity of O (NLOGN) Platform: |
Size: 1024 |
Author:scarlett |
Hits:
Description: 使用蛙跳算法，对第k短路径问题进行研究，包含经过中间节点的情况，可以是固定顺序也可以不固定顺序。-Use leapfrog algorithm, k-shortest path problem studied, including the case through an intermediate node, which can be fixed to be the order of the order is not fixed. Platform: |
Size: 3084288 |
Author: |
Hits:
Description: 基于Djkstra的K最短路算法，完美运行，可以根据需要修改适应度函数-Djkstra K-shortest path algorithm, based on a perfect run, fitness function can be modified as needed Platform: |
Size: 4096 |
Author:冬冬东 |
Hits:
Description: 任意两点间最短路算法
Warshall-Floyd算法思想，最短距离矩阵+任意给定两顶点的最短路所包含顶点。(The shortest path algorithm between any two points
The idea of Warshall-Floyd algorithm, the shortest distance matrix + the shortest path contained by any given two vertex is the vertex.) Platform: |
Size: 2048 |
Author:SARAH寒 |
Hits:
Search - k shortest path algorithm