搜索资源列表
ACASP
- 蚁群算法动态寻路算法 输入参数列表 G 地形图为01矩阵,如果为1表示障碍物 Tau 初始信息素矩阵(认为前面的觅食活动中有残留的信息素) K 迭代次数(指蚂蚁出动多少波) M 蚂蚁个数(每一波蚂蚁有多少个) S 起始点(最短路径的起始点) E 终止点(最短路径的目的点)-Ant colony algorithm for dynamic pathfinding algorithm input parameter list G topographic ma
small-world-networks
- 1998年, Watts和Strogatz 提出了小世界网络这一概念,并建立了WS模型。 实证结果表明,大多数的真实网络都具有小世界特性(较小的最短路径) 和聚类特性(较大的聚类系数) 。 WS小世界模型构造算法 1、从规则图开始:考虑一个含有N个点的最近邻耦合网络,它们围成一个环,其中每个节点都与它左右相邻的各K/2节点相连,K是偶数。 2、随机化重连:以概率p随机地从新连接网络中的每个边,即将边的一个端点保持不变,而另一个端点取为网络中随机选择的一个节点。其中规定,任意两个不同的
K-Shortest-Path-Yen-Algorithm
- Yen 算法求解最短路径 附加测试代码 例程-Yen shortest path algorithm
MATLAB_kShortestPath_Yen_s_algorithm.zip
- K shortest path routing algorithm;matlabwork;MATLAB_kShortestPath_Yen_s_algorithm.zip;dijkstra
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.)