用C++实现的数据结构常用排序以及HUFFMAN编码解码和最短路径算法的小程序
上传时间: 2013-12-21
上传用户:xsnjzljj
(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
AVR单片机最优开发工具,ICC出品,crack版
上传时间: 2015-05-03
上传用户:leehom61
用遗传算法解决通信中的TDOA问题 文件名 program 完成功能 求出在进行account_test次的试验中每一次的最优染色体,并且求出均值MV,和均方误差MSE 文件名 definition_constant( ) 完成功能 对各个常量试验参数进行设定 文件名 main_program 完成功能 完成一次试验的计算 文件名 all_Noise 完成功能 计算TDOA值(由基站所测量的TDOA(受到噪声的干扰)) 文件名 gen_ini_pop_arr 完成功能 产生染色体矩阵pop_arr,矩阵的1,2行为估计的x,y坐标,矩阵的3,4行为0。
标签: account_test program TDOA 算法
上传时间: 2013-12-22
上传用户:shinesyh
本例采用最优控制的方法,利用二次型性能指标,保证小车所滑过的距离和整个过程所花费的能量达到最优值.程序包括initial.m,yjlqgctr.m,cartoon.m,simlqgyj.slk等文件
标签: yjlqgctr simlqgyj initial cartoon
上传时间: 2014-02-07
上传用户:二驱蚊器
matlab最优控制的作业 请各位高手多多指教
上传时间: 2014-02-05
上传用户:坏天使kk
matlab最优控制的作业 请各位高手多多指教
上传时间: 2013-12-19
上传用户:silenthink
最短路径算法,可以实现从一个站点到另一个站点的最短路径搜寻
上传时间: 2015-05-11
上传用户:qq21508895
具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。
上传时间: 2014-01-25
上传用户:dengzb84
Augmented Lagrangian Algorithms 求解非线性最化的局部最优解
标签: Algorithms Lagrangian Augmented 非线性
上传时间: 2014-11-23
上传用户:skfreeman