搜索资源列表
kbest
- k shortest Paths David Eppstein s method ICTCLAS研究学习组 http://groups.google.com/group/ictclas?msg=subscribe-k shortest Paths David Eppstein's method IC TCLAS Studies Group http : / / groups.google.com / group / sub ictclas msg = scribe
ksp
- 改进的Dijkstra寻径算法，用来找到从源点到目的节点的前k条最短路径-improved routing algorithm used to find from source to destination node of the first k shortest Path
kSP dijkstra第k条最短路径算法
- dijkstra第k条最短路径算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。-dijkstra kth shortest path algorithm
kshortestPaths.rar
- k-shortest算法实现，采用Java语言，能根据不同的拓扑找到k条最短路径。非常经典。,k-shortest algorithm using Java language, can be found according to different topological k be the shortest path. Very classic.
kNNVB
- 最短距离法分类器VB实现，包括有详细例程说明-The shortest distance classifier VB to achieve, including a detailed descr iption routines
fzwlktlj
- 复杂网络中最短k条路径问题的求解算法研究.pdf 求解路径问题的另一新颖的算法-Complex network of k shortest path algorithm to solve the problem. Pdf Routing Problem Solving another novel algorithm
kshortestPaths
- 在GRAPH中找出k條最短路徑,並且輸出到SP.txt檔中-In GRAPH find k shortest paths, and output to file SP.txt
ksp
- 求前k条最短路径,本程序可用于求地图的路线安排和前k个最短路径分配问题，十分管用，可用于2000个点的计算-find out the kth shortest path
k
- k 最短路径 k 最短路径 代码 -improved routing algorithm used to find from source to destination node of the first k shortest Path
kSP-PDF
- 前k条最短路径（kSP）算法在国内鲜有研究，本压缩包中文献整合了自1971年此问题被提出后几十年来的论文共25篇。 其中以Martin先生的删除（Delelte）算法与Yen先生的背离（Devation）算法为主。 其中所有文献均来自网络。含有两篇中文文章以及23篇英文文章。 算法的复杂度基本控制于O(logn)内-Pre-k shortest paths (kSP) algorithm in the domestic few studies in the literature in
ksp
- 求解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 fr
Dijkstra
- 求解Dijkstra 前k条最短路径，非常实用，编译已通过-Dijkstra solved before the k shortest paths
k_shortest
- 本程序的功能是寻找前k条最短路径，在DOS窗口中先输出了网络节点的拓扑结构，然后输入源节点与目的节点，输出最短路径以及前k条最短路径。 -The functionality of the program is to find pre-k shortest paths. First output in the DOS window of the topology of the network node, and then enter the source node and destinatio
k-way
- k最短路问题。大家现在已经知道了如何求单源点最短路径问题，但在实际应用中，有时候需要除了需要知道最短路径外，尚需求解次最短路或第三最短路，即要知道多条最短路，并排出其长度增加的顺序。如在通信网络中，有时候某条线路中断，则需要找一个替代的方案，这就需要找到几条最短路以备不时之需。这样一类多条最短路问题即称为k最短路问题。-k shortest path problem. We now know how to find single source shortest path problem, but
k-shortest-Path-Yen-Algorithm
- Yen 算法求解最短路径 附加测试代码 例程-Yen shortest path algorithm
k-shortest-Path-tracking
- 参考《Multiple Object Tracker Using k-shortest Paths》实现的代码，使用k最短路径实现多目标追踪功能。-Reference " Multiple Object Tracker Using k-shortest Paths" to achieve code, use the shortest path k multi-target tracking capabilities.
k-shortest-path-Papers
- 第k短路径研究论文，有经过中间节点情况，可以是固定顺序，也可以非固定-k-shortest path research papers, there are cases through intermediate nodes, which can be fixed sequence to be non-fixed
Study-shortest-point-k
- 使用蛙跳算法，对第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.
k-shortestPath
- 可以自行设立k值实现多条最短路径计算，结果经验证算法无误(The k value can be set up to realize the calculation of the shortest path. The result is proved to be correct)
ksp
- k最短路径实现 用k条最短路径来优化网络传输方式，提高网络的实时性，是在Dijkstra最短路径的基础上，优化备选路径的生成方式，提高信息传输速度。在中继节点故障的情况下，放弃最短路径，使用源节点的次最短路径进行信息传输，而不使用故障节点的前一节点的次最短路径。(k shortest path implementation The shortest path of k bar is used to optimize the network transmission mode and impr