搜索资源列表
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
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
small-world-networks
- 1998年, Watts和Strogatz 提出了小世界网络这一概念,并建立了WS模型。 实证结果表明,大多数的真实网络都具有小世界特性(较小的最短路径) 和聚类特性(较大的聚类系数) 。 WS小世界模型构造算法 1、从规则图开始：考虑一个含有N个点的最近邻耦合网络，它们围成一个环，其中每个节点都与它左右相邻的各K/2节点相连，K是偶数。 2、随机化重连：以概率p随机地从新连接网络中的每个边，即将边的一个端点保持不变，而另一个端点取为网络中随机选择的一个节点。其中规定，任意两个不同的
dijkstra
- 如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从i到k的最短路径。为了求出最短路径，Dijkstra就提出了以最短路径长度递增，逐次生成最短路径的算法-Dijkstra algorithm is a typical shortest path algorithm, used to calculate a node to all other nodes of the shortest path. The main characte
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
YenKSP-master
- yen算法,偏离算法的实现，求有向非负权值图的前k个最短路径的Python实现-yen algorithm deviation algorithm, find the shortest path to a former k non-negative weights to figure Python implementation
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.)