搜索资源列表
ksp-1.0.tar
- K条路 算法 计算最短路径 CVC8-K road shortest path algorithm CVC8
K最短路径
- 一个计算有向图中源点到目的节点的K最短路径算法
KSP dijkstra第k条最短路径算法
- dijkstra第k条最短路径算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。-dijkstra Kth shortest path algorithm
ksp
- 求前k条最短路径,本程序可用于求地图的路线安排和前k个最短路径分配问题，十分管用，可用于2000个点的计算-find out the kth shortest path
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中的每个可能的元
Floyd-CSharp
- 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是： 1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2、对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 把图用邻接矩阵G表示出来
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)