时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。
标签: Dijkrastra ElogV 复杂度 算法
上传时间: 2015-09-23
上传用户:tzl1975
遗传算法的程序 遗传 算 法 (GeneticA lgorithm,G A)是一种大规模并行搜索优化算法,它模 拟了达尔文“适者生存”的进化规律和随机信息交换思想,仿效生物的遗传方式, 从随机生成的初始解群出发,开始搜索过程。解群中的个体称为染色体,它是一 串符号,可以是一个二进制字符串,也可以是十进制字符串或采用其他编码方式 形成的码串。对父代(当前代)群体进行交叉、变异等遗传操作后,根据个体的 适应度〔fitness)进行选择操作,适应度高的个体有较高的概率被选中并复制到下 一代,如此产生的子代通常优于父代,这个过程称为进化。上述过程循环执行直 至满足停机条件,最终使优化过程以大概率趋于全局最优解
上传时间: 2015-09-25
上传用户:lili123
交通图最短路径程序,可直接计算到达的城市间的距离,由于两个城市间距离是互相的,所以采用最优化算法
上传时间: 2014-01-22
上传用户:lwwhust
*一个简单的能够形象演示各种排序算法的applet小程序 *类似于Sun公司的示例程序,但比它复杂 *因为这个程序支持简单选择排序,冒泡排序,双向冒泡, *快速排序,希尔排序,堆排序,归并排序共七种排序算法 *每次80个整数随机生成,七种算法同时运行,之间的对比非常明显
上传时间: 2015-09-29
上传用户:tfyt
最近对排序算法的复习,包括直接插入排序,冒泡排序,选择排序,快速排序,归并排序,希尔排序。在VC6.0中测试通过并有简单原理说明
标签: 排序算法
上传时间: 2013-11-29
上传用户:change0329
数据结构常用算法,求最佳路径的,供大家参考
上传时间: 2015-10-03
上传用户:mikesering
一个使用免疫算法实现物流调度的源代码,使用SQL Server 2005+Visual Studio C# 2005开发,可以在地图上描出优化路径。压缩包中的wldd.bak和wldd1.bak为数据库文件,将其恢复到SQL Server 2005中即可。需要注意的是,默认的连接字符串为 connectionString="Data Source=YANXL\SQLEXPRESS Initial Catalog=wldd1 User ID=sa Password=dream" 初始密码可以改掉
上传时间: 2014-01-26
上传用户:1079836864
java 实现最短路算法,很实用。 还可以实现tsp问题。选择正确的开发环境。这里用的是eclipse开发环境。
上传时间: 2015-10-12
上传用户:dsgkjgkjg
这是一个非常简单的遗传算法源代码,对一特定的应用修正此代码,用户只需改变常数的定义并且定义“评价函数”即可。注意代码的设计是求最大值,其中的目标函数只能取正值;且函数值和个体的适应值之间没有区别。该系统使用比率选择、精华模型、单点杂交和均匀变异。
上传时间: 2013-12-20
上传用户:luke5347
本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。
上传时间: 2015-10-13
上传用户:waizhang