搜索结果

找到约 13,222 项符合 最优路径 的查询结果

人工智能/神经网络 cost存放了一个强连通图的边权矩阵

cost存放了一个强连通图的边权矩阵,作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验,又是近似算法,对于网络比较 ...
https://www.eeworm.com/dl/650/344332.html
下载: 165
查看: 1072

VC书籍 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标(东西向)

某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标(东西向)和 y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性 ...
https://www.eeworm.com/dl/686/352466.html
下载: 86
查看: 5167

压缩解压 哈夫曼编码的程序

哈夫曼编码的程序,哈夫曼树─即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。
https://www.eeworm.com/dl/617/352856.html
下载: 160
查看: 1028

人工智能/神经网络 文中设计了一个3层径向基神经网络(RBFN)用于对企业的5项评价指标进行聚类分析

文中设计了一个3层径向基神经网络(RBFN)用于对企业的5项评价指标进行聚类分析,并与蚁群算法做了比较分析。RBFN由输入层 到隐含层采用传统的K一均值算法,隐含层到输出层通过“模2递减”学习速率的BP学习;蚁群算法根据信息素的分配能够自动调整收索 路径,从而达到数据自动聚类的目的。结果表明,与蚁群算法相比,改进RBFN ...
https://www.eeworm.com/dl/650/358159.html
下载: 125
查看: 1044

数值算法/人工智能 图论算法库

图论算法库,包括以下算法: 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在 ...
https://www.eeworm.com/dl/518/359902.html
下载: 132
查看: 1073

数值算法/人工智能 程序设计思路 在动态规划中

程序设计思路 在动态规划中,可将一个问题的解决方案视为一系列决策的结果,要考察每个最优决策序列中是否包含一个最优子序列。所以在最短路径问题中,假如在的第一次决策时到达了某个节点v,那么不管v 是怎样确定的,此后选择从v 到d 的路径时,都必须采用最优策略。利用最优序列由最优子序列构成的结论,可得到f 的递归 ...
https://www.eeworm.com/dl/518/374211.html
下载: 145
查看: 1028

数值算法/人工智能 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序。x是状态变量

自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 % 计算程序。x是状态变量,一列代表一个阶段状态;M-函数 % DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量 % M-函数ObjFun(k,x,u)是阶段指标函数,M-函数TransFun(k,x,u) % 是状态转移函数,其中x是阶段k的某状态变量,u是相应的决策变量; % 输出 ...
https://www.eeworm.com/dl/518/381366.html
下载: 74
查看: 1096

其他 //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小

//有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法) ...
https://www.eeworm.com/dl/534/392849.html
下载: 54
查看: 1049

数据结构 利用邻接矩阵构造一张欧洲交通图

利用邻接矩阵构造一张欧洲交通图,并求出某一城市到其余城市的最少票价路径或者最短里程路径,并打印输出。 程序执行的命令包括: (1)初始化交通网络图并根据文件构造欧洲交通图;(2)用户先后输入“最优方式”和“始末城市名称”;(3)程序执行相关操作,打印出用户所需的信息;(4)结束。 ...
https://www.eeworm.com/dl/654/403662.html
下载: 66
查看: 1024

matlab例程 matlab环境下目标函数为求最大值

matlab环境下目标函数为求最大值,且解非负整数解 %bounds 边界约束 %Myfun 为目标函数 %num 初始种群数 %N 最大迭代次数 %CP 交叉概率 %P 突变概率 %f 目标最优解 %x 最优解向量 ...
https://www.eeworm.com/dl/665/412258.html
下载: 162
查看: 1036