搜索资源列表
KSP dijkstra第k条最短路径算法
- dijkstra第k条最短路径算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。-dijkstra Kth shortest path algorithm
poj
- pku 3613 Cow Relays 题意：给一个无向图，求从起点s到终点e尽力n条边的路径最小值。 边的数量2<=t<=100(每条边可以重复遍历) 算法：利用dp求出 path[ l ] [ i ] [ k ]=MIN(path[ l ][ i ] [ k ] , path[ l ][ i ] [ j ] + path[ l ][ j ] [ k ]) l 表示的是2的指数，假设 i 到 k 要途径 2^l 条边，那么他可以被分为两段 途径2
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
optimize
- 功能：计算最短路径的长度和最短路径 *方法： *1,记n个城市为1，2，…，n. 对于给定的集合S等于{2,3,...n}和k属于S。 *2,记C(S,k)是由城市1出发，遍历S中每个城市恰好一次，最后终止在城市k的最优费用. *3,当S中只有一个元素k时，C(S，k)= d(1,k) * 当S中有多于一个元素时,C(S，k)等于任意一个属于S-k集合的子集m，C(s-k,m)+d(m,k)中最小的一个， *4,这一方程的求解要求对一切给定大小的集合S及S中的每个可能的元
Survivable
- 实现了yen的K最短路径， 无环，写的比较简单， 一看就懂-Yen K-shortest path, acyclic write relatively simple to understand at a glance
KDUANLU
- 单亲遗传算法求解k短路问题（KSP）--原创算法-Single Parent Genetic Algorithm k shortest path problem (KSP)- Original algorithm
kshortestpaths_2.1
- 一个k最短路径算法,用C++实现的，很好用-A k shortest path algorithm
graphkshortestpaths
- Yen的k最短路径算法 KSP 实现K-shortest path路径选择-Yen' s k shortest path algorithm KSP
YenKSP-master
- yen算法,偏离算法的实现，求有向非负权值图的前k个最短路径的Python实现-yen algorithm deviation algorithm, find the shortest path to a former k non-negative weights to figure Python implementation
Floyd-CSharp
- 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是： 1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2、对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 把图用邻接矩阵G表示出来
ksp20090913
- 本程序用来给定源目的节点求前k条最短路径，用matlab 编写，可结合实际场景进行改写，方便 快速(This program is used to give the shortest path of the pre K bar of the source destination node. It is written in MATLAB. It can be rewritten in combination with the actual scene, so it is convenient a
matlab_bgl-4.0.1
- 统计复杂网络度分布介数异质性平均聚类系数和平均距离等指标(Structural properties of the different real networks. Structural properties include net- work size (N), link number (E), degree heterogeneity (H =< k2 > = < k >2), degree assortativity(r), average clustering