动态分区分配算法的模拟要求设计主界面以灵活选择某算法,以下算法都要实现: 1、 首次适应算法 2、 循环首次适应算法
上传时间: 2013-11-25
上传用户:pompey
求两点间最短路径问题的高效率算法 可以直接拿来用,是数据结构中经典程序
上传时间: 2014-01-03
上传用户:古谷仁美
算法设计课程报告单源点最短路径问题,即,已知一个n结点有向图G=(V,E)和边的权函数c(e),求由某指定结点V0到其他各个结点的最短路径,这里还假定所有的权都是正的。
上传时间: 2016-03-13
上传用户:李彦东
关于机器人路径规划的算法实现,开发环境是在linux上利用gcc
上传时间: 2016-03-15
上传用户:181992417
[实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息; 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
上传时间: 2016-03-18
上传用户:jing911003
本文在量子进化算法的基础上结合基于克隆选择学说的克隆算子,提出了改进的进化算法———量子克 隆进化策略算法(QCES) . 它既借鉴了量子进化算法的高效并行性又利用克隆算子来代替其中的变异和选择操作,以 增加种群的多样性,避免了早熟,且收敛速度快. 本文不仅从理论上证明了该算法的收敛,而且通过仿真实验表明了此 算法的优越性.
上传时间: 2014-01-03
上传用户:维子哥哥
最大邻接点存储的单元最短路径算法,在一个网络中,各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列,网络的结点总数作为矩阵的行,构造邻接结点矩阵M-PJ来描述网络结构,邻接结点矩阵的行按结点号从小到大顺序排列,与结点I邻接的结点号写在矩阵的第I行,如果结点I的邻接点数小于最大邻接点数,则以0填充,直到填满为止。对照邻接结点矩阵,把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上,构造相应的初始判断矩阵M-PDJ。根据邻接结点矩阵和初始判断矩阵,就可以求网络中任意两点间的最短路径。
上传时间: 2014-01-13
上传用户:siguazgb
编程实现直接插入、冒泡排序、快速排序、直接选择排序算法,并计算每种排序算法的比较,交换次数。
上传时间: 2014-01-16
上传用户:gundan
应用遗传算法是被认为求解NP难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题。
上传时间: 2016-04-07
上传用户:gxf2016
用类A*算法的全局择优搜索法解决8数码问题,可以选择不同的启发函数
上传时间: 2016-04-17
上传用户:youth25