对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求,那么怎样选择最短的运输路线呢?在运输交通图中,我们设每一个城市为一个结点(vertextype类型)点并把他们分别用关键字代表(关键字int key ),也就是说把每个城市给出一个整数编码;一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点,不妨设这条路线的距离为边的权值(权值int weight ),易知距离越短运费就越低。这样就可以建立一个无向有权图,那么求最短的运输路线问题就转化为求图中一顶点到其余各个顶点的最短路径问题了。
上传时间: 2015-08-22
上传用户:ynsnjs
最短路径的分析,可以用于理解迪克杰拉和FLOYD的算法。
上传时间: 2013-12-28
上传用户:myworkpost
准算法模块是集DES、3DES、AES、RSA、MD5、BlowFish、TEA、RC6等标准算法为一体的算法包,同时在模块中使用了Anti-Debug和程序自校验功能(涉及到软件的加壳和CRC32)、软件使用次数限制,更好的保护您的软件。在模块中作者给出了每种算法详细调用方法,使用者可以根据自己的需要来进行选择。现暂时给出在VB、VC、Delphi三种开发语言中的调用方法,其他语言的调用方法可与我们联系获得,具体可以参看例子程序;现更新DLL可能被破解者替换的漏洞,并对DLL进行了加壳,增加了CRC校验功能,For Delphi还增加了对DeDe的Anti代码,在代码中给出了在NT/2000/XP下关闭计算机的函数。 增加了MD2、MD3、SHA1、SHA256、SHA384、SHA512、HAVAL128、HAVAL160、HAVAL192、HAVAL224、HAVAL256、GOST、TIGER128、TIGER160、TIGER192、RIPEMD128、RIPEMD160、CRC32、CRC32B、ADLER32多种算法
上传时间: 2013-12-24
上传用户:电子世界
运用c#语言实现模拟退火算法,同时利用该算法解决旅行商(TSP)问题,获得遍历所有城市序号的最优路径。
上传时间: 2013-12-16
上传用户:chongcongying
本算法的基本功能是用C++语言实现了APRIORI算法,用户可以先选择要进行的操作。然后再输入支持度和置信度,就可得到挖掘的结果。 输出的结果主要包括两个部分。 1.输出所有的频繁项集。 2.输出所有的产生的规则。 算法还能够输出初始的事务集合,并且可以输出产生的中间结果。
上传时间: 2013-12-20
上传用户:wpwpwlxwlx
遗传算法的配送中心选址设计代码,针对选择多个配送中心的。
上传时间: 2014-01-22
上传用户:xinzhch
蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术。它由Marco Dorigo于1992年在他的博士论文中引入,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为
标签: optimization colony ant ACO
上传时间: 2013-12-28
上传用户:xymbian
标准遗传算法的源程序,可以用来进行最优值的搜索,也可以用来进行特征选择
上传时间: 2015-09-14
上传用户:维子哥哥
一种新的蜂群算法,优化能力超强!!!,还可以用于其他应用,例如特征选择当中
标签: 算法
上传时间: 2015-09-16
上传用户:lingzhichao
实现A*算法的C#源代码,不依赖于任何GIS平台,可用于最优路径分析等。共享出来供大家参考。 欢迎批评指正:-)
上传时间: 2015-09-17
上传用户:wangdean1101