(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值,集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点U的最短路径长度只值中的较小的。此过程不断重复,直到集合T的顶点全部加入到集合S为止。
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
图论算法库 C++ 语言实现 代码内容 图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
上传时间: 2013-12-21
上传用户:lyy1234
AVR单片机最优开发工具,ICC出品,crack版
上传时间: 2015-05-03
上传用户:leehom61
程序用法: 共有12个地图文件,大、中、小各4个 对于小地图,程序默认的种群大小60,最大世代数500,基本上都可以求出全局最优解; 对于中地图,需要使用者调整参数,当种群大小设为120,最大世代数设为2000,基本上都可以求出全局最优解; 对于大地图,参数可以进一步增大,但能否求出全局最优解,本人无法保证 路径的演化在程序界面上可以随时得到反映,便于观察和分析 一次路径求解完毕后,在程序所在的文件夹下,会生成GaLog.txt文件,记录了每个世代基因的演化情况,将复选框“输出染色体”打勾,可以在输出文件中得到每代每个基因的详细序列,但文件大小会急剧增大,一般在分析算法时才选用 主要参考资料: 《遗传算法——理论、应用及软件实现》——西交出版社.王小平等 《遗传算法及其应用》——科学出版社.陈国良等
上传时间: 2015-05-03
上传用户:lz4v4
IEEEuwb仿真UWB信道冲击相应;rmsds仿真UWB信道的均方根时延扩展;PDP仿真UWB信道的功率延迟剖面 rakeselector仿真RAKE接收机的路径选择 PPMcorrmask_P仿真RAKE接收机的相关模板信号
标签: UWB PPMcorrmask_P rakeselector 仿真
上传时间: 2013-12-21
上传用户:变形金刚
医院语音寻孚系统的汇编源代码,在51单片机机上运行成功。
上传时间: 2013-12-20
上传用户:dyctj
该算法用于分析AOE网络,求出AOE网络的关键路径.
上传时间: 2014-01-16
上传用户:zuozuo1215
用遗传算法解决通信中的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
自己上数据结构课写的一个小程序 能找出走出迷宫的路径
上传时间: 2013-12-17
上传用户:xiaodu1124
NAND_Flash_locate_address.rar 详细说明了怎样寻址,供大家参考使用。
标签: NAND_Flash_locate_address 寻址
上传时间: 2013-12-18
上传用户:妄想演绎师