实现A*算法的C#源代码,不依赖于任何GIS平台,可用于最优路径分析等。共享出来供大家参考。 欢迎批评指正:-)
上传时间: 2015-09-17
上传用户:wangdean1101
优化问题的matlab解决方法,包括最优路径和动态规划、线性规划问题
标签: matlab
上传时间: 2014-01-19
上传用户:Breathe0125
[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签: 输入
上传时间: 2015-11-16
上传用户:ma1301115706
遗传算法求解旅行商问题,对48个城市的TSP问题进行计算,求解路径和最优路径
上传时间: 2015-12-27
上传用户:zhangyigenius
在文件中写入公交车网络信息 通过输入起始点,用程序找出最优路径
上传时间: 2013-12-28
上传用户:6546544
一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 (5) 猴子选大王。 (6) 建立建立最优二叉树函数 (7) 纸牌游戏
上传时间: 2014-12-04
上传用户:sclyutian
摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称"熵编码法"),用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。 关键词:哈夫曼;编码;译码,通信
上传时间: 2013-12-19
上传用户:kristycreasy
C针对模式识别问题H描述了支持向量机的基本思想H着重讨论了OD=?PI最小二乘=?PI加权=?P 和直接 =?P 等新的支持向量机方法H用于降低训练时间和减少计算复杂性的海量样本数据训练算法分块法I分解法H提 高泛化能力的模型选择方法H以及逐一鉴别法I一一区分法IPD., 分类法I一次性求解等多类别分类方法@最后给 出了污水生化处理过程运行状态监控的多类别分类实例@作为结构风险最小化准则的具体实现H支持向量机具有 全局最优性和较好的泛化能力
上传时间: 2014-01-15
上传用户:Ants
BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
上传时间: 2013-12-19
上传用户:CHENKAI
蚁群算法连续域空间寻优:基于网格划分策略,无约束非线性最优问题程序实例
上传时间: 2016-05-03
上传用户:thuyenvinh