搜索资源列表
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
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
graphtheory
- 5个关于图论的算法 包括K短路问题 NLOGN问题 二分图匹配问题 费用流问题 最大流问题-5 on the graph theory algorithms, including K shortest path problem NLOGN problems cost bipartite matching maximum flow flow
K_ShortestPath
- 如果你对前K条最短路径一类的问题感兴趣,那么这是不错的参考资料,希望对你有所帮助.-If you pre-K shortest paths problem for a class of interest, then this is a good reference, hope this helps.
main
- 完成了简单的A*(A star)算法 可以用于求解第K短路径-Completion of a simple A* (A star) algorithm can be used to solve the first K shortest paths
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-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