搜索结果
找到约 13,222 项符合
最优路径 的查询结果
按分类筛选
其他 这是最难的一个程序了
这是最难的一个程序了,算法是运筹学里的branch band的集装箱问题的最优动态规划解法,当年我的头都大了才实现的,绝得数学加实践的程序
数据结构 图论算法库 C++ 语言实现 代码内容 图论算法库
图论算法库 C++ 语言实现
代码内容 图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写,在VisualAge C++ 4.0 ...
人工智能/神经网络 程序用法: 共有12个地图文件
程序用法: 共有12个地图文件,大、中、小各4个
对于小地图,程序默认的种群大小60,最大世代数500,基本上都可以求出全局最优解;
对于中地图,需要使用者调整参数,当种群大小设为120,最大世代数设为2000,基本上都可以求出全局最优解;
对于大地图,参数可以进一步增大,但能否求出全局最优解,本人无法保证
...
其他书籍 这是关于最有控制和鲁棒控制几乎最好的书
这是关于最有控制和鲁棒控制几乎最好的书,内容自包含,非常经典。
本书阐述了当代鲁棒与最优控制的主要和基本的内容,其中包含了作者对该理论作出的重要贡献。
全书共为二十一章。第一章为绪论;第二章是阅读本书的数学基础;第三章为线性系统理论基础;第四章定义了信号的范数以及稳定系统的输入——输出增益;第五章论 ...
其他 对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求
对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求,那么怎样选择最短的运输路线呢?在运输交通图中,我们设每一个城市为一个结点(vertextype类型)点并把他们分别用关键字代表(关键字int key ),也就是说把每个城市给出一个整数编码;一个城市直接到另一个城市的交通路线为边且这两个城市为 ...
汇编语言 回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯
回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节) ...
编译器/解释器 C#中实现最短路
C#中实现最短路,该图算法描述的是这样的场景:图由节点和带有方向的边构成,每条边都有相应的权值,路径规划(最短路径)算法就是要找出从节点A到节点B的累积权值最小的路径。
其他 一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小
一、 问题描述与分析:
(1) 根据用户选择提供相应的功能
(2) 运动会分数统计。
(3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减
(4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。
(5) 猴子选大王。
(6) 建立建立最优二叉树函数
(7) 纸牌游戏 ...
数据结构 摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程
摘 要 1
前 言 2
正 文 4
1. 采用类C语言定义相关的数据类型 4
2. 各模块的伪码算法 5
3. 函数的调用关系图 7
4. 调试分析 8
5. 测试结果 9
6. 源程序(带注释) 10
总结 29
参考文献 30
致谢 31
摘 要
哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据 ...
其他 C针对模式识别问题H描述了支持向量机的基本思想H着重讨论了OD=?PI最小二乘=?PI加权=?P 和直接 =?P 等新的支持向量机方法H用于降低训练时间和减少计算复杂性的海量样本数据训练算法分块法I
C针对模式识别问题H描述了支持向量机的基本思想H着重讨论了OD=?PI最小二乘=?PI加权=?P 和直接
=?P 等新的支持向量机方法H用于降低训练时间和减少计算复杂性的海量样本数据训练算法分块法I分解法H提
高泛化能力的模型选择方法H以及逐一鉴别法I一一区分法IPD., 分类法I一次性求解等多类别分类方法@最后给
出了污水生化处理过 ...