搜索资源列表
k_loadpath
- K条最短路算法,Mapinfo Mif格式文件,约束条件值可以设定-K of the shortest path algorithm, Mapinfo Mif format, restrictions value can be set
ksp-1.0.tar
- K条路 算法 计算最短路径 CVC8-K road shortest path algorithm CVC8
Floyd-Warshall-c-chengxi
- Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结
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
ordinary_algorithm_for_pattern_recognition
- 使用C语言实现的一些简单模式识别聚类算法，用于简单的二维坐标系点的聚类。有最短距离算法、K均值算法、近邻算法、fcm算法、最大最小距离算法。-Using the C language implementation of some simple pattern recognition clustering algorithm for a simple two-dimensional coordinate system point of clustering. Has the shortest di
Pipeline
- 程序解决了给定油井位置，求出一条东西向输油管道的位置，使之到各个油井的距离之和达到最小 //程序一次性读入11组测试文件，将油井纵坐标存储在动态开辟的pipey数组里，通过运用在数组中查找第K小个元素的算法找到了管道的最优位置 //最后求得最短距离后，将最终结果一次性存储到11个输出文件中。-Program to solve a given oil well location, find a location east-west pipeline, so that the distanc
maze
- 你的朋友Jefferson在一个二维迷宫（可以视为是有N*M个格子的方阵）中迷了路，他目前只知道他的起始坐标（startX, startY）和他需要抵达的目的地坐标（destX, destY）。然而迷宫中有许多格子是不能进入的，还有一些格子是收费的——要知道Jefferson手头的现金（cash）极其有限。所以现在你需要写一个程序来帮助他：给出一条步数最短的路径，让Jefferson能够用手头的现金抵达目的地。 1. 迷宫表示，迷宫用一个二维矩阵表示。当用户输入N,M后，计算机随机生成一个N
short-path
- 运筹学中求最短路，k短路，或网路中的排序问题。-Operations research, seeking the shortest path, k short circuit, or network in the scheduling problem.
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中的每个可能的元
cipandiaodu
- 1、对于如下给定的一组磁盘访问进行调度： 请求服务到达 A B C D E F G H I J K 访问的磁道号 30 50 100 180 20 90 150 70 80 10 160 2、要求分别采用先来先服务、最短寻道优先以及电梯调度方法进行调度。 3、要求给出每种算法中磁盘访问的顺序，计算出平均移动道数。 4、假定当前读写头在90号，向磁道号增加的方向移动。-1, for a given set of as disk access scheduling: Reques
ACASP
- 蚁群算法动态寻路算法 输入参数列表 G 地形图为01矩阵，如果为1表示障碍物 Tau 初始信息素矩阵（认为前面的觅食活动中有残留的信息素） K 迭代次数（指蚂蚁出动多少波） M 蚂蚁个数（每一波蚂蚁有多少个） S 起始点（最短路径的起始点） E 终止点（最短路径的目的点）-Ant colony algorithm for dynamic pathfinding algorithm input parameter list G topographic ma
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
Dijkstra-algorithm
- Dijkstra算法用于求解包含必经点K短路径问题，算法采用分段拼接逐一替换方式求解，是求解必经点K短路径问题的精确求解算法，用于和群智能算法进行对比。该算法时间复杂度为阶乘级别，耗时较长。算法内建了26个节点和80节点两个网络拓扑用于监测算法性能。-Dijkstra Algorithm for Designated point K shortest path Problem.
KShortestPaths_Java_v2.3
- k shortest path algorithm implmented
Yen_s_algorithm
- 利用YEN算法求前K条最短路径，有TEST的函数对测试网络进行求解，利用时更换输入网络即可。-YEN algorithm for the use of the former K shortest paths with TEST function to test network to solve, enter the network to replace the use of time.
shortest-path-of-N
- N最短路径是K最短路径（KSP）的变种，KSP指的是DAG中单源路径中前K条最短的路径- N shortest path is the shortest path (KSP) of K, KSP refers to the DAG in the single source path of the shortest path in the former K
MATLAB_kShortestPath_Yen_s_algorithm.zip
- K shortest path routing algorithm;matlabwork;MATLAB_kShortestPath_Yen_s_algorithm.zip;dijkstra
k-SHORT
- 自己编写的matlab程序，通过分类寻找实现了K最短路算法-Looking through the classification algorithm to achieve the shortest K
kshortest
- 基于Djkstra的K最短路算法，完美运行，可以根据需要修改适应度函数-Djkstra K-shortest path algorithm, based on a perfect run, fitness function can be modified as needed
pathanddistance
- 任意两点间最短路算法 Warshall-Floyd算法思想，最短距离矩阵+任意给定两顶点的最短路所包含顶点。(The shortest path algorithm between any two points The idea of Warshall-Floyd algorithm, the shortest distance matrix + the shortest path contained by any given two vertex is the vertex.)