搜索资源列表
fzwlktlj
- 复杂网络中最短K条路径问题的求解算法研究.pdf 求解路径问题的另一新颖的算法-Complex network of K shortest path algorithm to solve the problem. Pdf Routing Problem Solving another novel algorithm
ksp
- 求前k条最短路径,本程序可用于求地图的路线安排和前k个最短路径分配问题，十分管用，可用于2000个点的计算-find out the kth 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
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
short-path
- 运筹学中求最短路，k短路，或网路中的排序问题。-Operations research, seeking the shortest path, k short circuit, or network in the scheduling problem.
k-way
- K最短路问题。大家现在已经知道了如何求单源点最短路径问题，但在实际应用中，有时候需要除了需要知道最短路径外，尚需求解次最短路或第三最短路，即要知道多条最短路，并排出其长度增加的顺序。如在通信网络中，有时候某条线路中断，则需要找一个替代的方案，这就需要找到几条最短路以备不时之需。这样一类多条最短路问题即称为K最短路问题。-K shortest path problem. We now know how to find single source shortest path problem, but
kspaddc
- 这是一个求解k条最短路径路由的算法程序，已经调试通过。-This is a solution of the k shortest path routing algorithm, has been through debugging.
TheKstPath
- 从原始点到顶点j的第K条最短路是由原始点到顶点i(i是j的相邻顶点,最短路从i指向j)的第K条最短路-To vertex j from the original point of the first K shortest path from the original point to the vertex i (i is adjacent to vertex j, the shortest path from i to point j) of Article K shortest
graehl
- K最短路径eppstein算法的C语言实现-k shortest path eppstein algorithm
the_k_shortest_path
- 第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)
Path
- 使用顺序队列求迷宫的最短路径。move[]数组四个方向的试探，第一行输入的数据表示迷宫的数据规模n（1<n<=20）行m（1<m<=20）列，S是出发点，D是迷宫的出口，.号表示通路，X表示墙体不通，输出的数据表示从入口到出口最少需要走k步或没有通路-Use the order of the queue and maze shortest path. move [] array of four directions of temptation, the first lin
YenTopKShortestPathsAlg
- 求解网络中前k条最短路径，并且考虑重复遍历的情况-YenTopKShortestPathsAlg Solving the network before the k shortest paths
hdu5102
- hdu5102的ac源码。算法：队列、数据结构、图论、模拟。题意：输入一棵树，输出前k小的点对最短距离dis（i，j）的和。-AC source of hdu 5102. Algorithm: queues, data structures, graph theory, simulation. Meaning of the title: Enter a tree, output the sum of the first k smallest shortest distance of dis (i
MinKDigits
- 用最短的时间寻找最小的K个数，带有详细的解题说明-Use the shortest time to find a minimum number of K