虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

最优路径

  • 哈夫曼树又称最优二叉树

    哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。

    标签: 二叉树

    上传时间: 2014-01-21

    上传用户:maizezhen

  • 哈夫曼编码(Huffman Coding)以哈夫曼树─即最优二叉树

    哈夫曼编码(Huffman Coding)以哈夫曼树─即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。

    标签: Huffman Coding 编码

    上传时间: 2013-12-28

    上传用户:498732662

  • 最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法

    最短路径的Dijkstra算法程序。Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。   Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。

    标签: Dijkstra 算法 最短路径 典型

    上传时间: 2016-12-20

    上传用户:wcl168881111111

  • 哈夫曼树又称最优二叉树

    哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。

    标签: 二叉树

    上传时间: 2017-06-09

    上传用户:wang5829

  • 最优噪声整形滤波器的设计

    在需要对信号进行再量化的场合,可以通过加入dither来避免小信号再量化所产生的谐波失真,但同时会使噪声功率增加。这种情况下,可以利用人耳的心理声学特性,通过噪声整形来降低噪声的可闻性,提高实际的信噪比,改善音质。本文提出了两种新的设计最优噪声整形滤波器的方法-遗传算法和非线性优化算法,并分别实现了原采样率下和过采样率下基于心理声学模型的最优噪声整形滤波的设计。结果证明,该方法灵活方便、实现效果良好。

    标签: 整形滤波器

    上传时间: 2014-01-05

    上传用户:testAPP

  • 基于遗传变异蚁群算法的机器人路径规划的改进

    针对基本蚁群算法在机器人路径规划问题中容易陷入局部最优的问题,提出了一种改进的蚁群算法,利用遗传算法加入了变异因子使最优路径产生变异,从而降低了蚁群算法陷入局部极小的可能性,同时改善了基本蚁群算法不收敛或收敛速度比较慢的缺点,加快了收敛速度,增加了最优解的多样性。

    标签: 变异 蚁群算法 机器人 路径规划

    上传时间: 2013-11-11

    上传用户:zuozuo1215

  • 机器人避障中最短路径的算法研究及应用

    基于机器人在平面区域运动的避障问题,通过单一障碍物路径长度设计算法,利用MATLAB软件进行分别计算,综合比较得出机器人从区域起点到达目标点的避障最短路径。

    标签: 机器人 最短路径 算法研究

    上传时间: 2013-10-16

    上传用户:yuanwenjiao

  • 用VB写的用于计算最短路径的Dijkstra算法

    用VB写的用于计算最短路径的Dijkstra算法

    标签: Dijkstra 计算 最短路径 算法

    上传时间: 2014-01-23

    上传用户:气温达上千万的

  • 背包问题最优算法

    背包问题最优算法

    标签: 背包问题 算法

    上传时间: 2015-01-08

    上传用户:ukuk

  • 最优控制中单纯形表格法和梯度法

    最优控制中单纯形表格法和梯度法

    标签: 最优控制 表格 梯度

    上传时间: 2015-01-08

    上传用户:woshiayin