Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束：dis即为所有点对的最短路径矩阵 3)算法小结：此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形：如(I,j)∈E则dis[I,j]初始为1,else初始为0，这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的，我们可以把dis设成boolean类型，则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分，可以更直观地得到I,j的连通情况。
资源简介：Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:...
上传时间： 2013-12-01
上传用户：dyctj
资源简介：用GA直接训练BP网络的权重算法 主程序：gafault.m 它包括以下子程序： 1. BP网络初始化：nninit.m――给出P，T，R，S1，S2； 2. 适应值计算函数：gabpEval.m； 3．将遗传算法的编码解码为BP网络所对应的权值、阈值函数：gadecod.m；
上传时间： 2013-12-07
上传用户：奇奇奔奔
资源简介：一、用GA直接训练BP网络的权重算法 主程序：gafault.m 它包括以下子程序： 1. BP网络初始化：nninit.m――给出P，T，R，S1，S2； 2. 适应值计算函数：gabpEval.m； 3．将遗传算法的编码解码为BP网络所对应的权值、阈值函数：gadecod.m； 二、用GA先...
上传时间： 2014-08-15
上传用户：litianchu
资源简介：鹦鹉学舌：单片机与上位机PC的通信程序设计方法： ⑴串口初始化：波特率定为4800 ⑵串口接收数据：串口初始化后处于数据接收状态，当有数据到达串口时，串口将数据接收保存在寄存器中暂存 ⑶串口发送数据：等数据接收完成后，将寄存器中暂存的数据通过串口...
上传时间： 2017-01-08
上传用户：凤临西北
资源简介：ST7781配2.4"TFT CPT的初始化代码
上传时间： 2014-01-14
上传用户：koulian
资源简介：车间调度（matlab）.rar 1、初始化参数： 族群 60，循环500次，交叉0。8 变异 0。6 代沟0。9 2、初始化群：按调度优先级编码，比如 3个零件，每个零件3个工序，就初始化： 1、3、4、5、6、7、8、9、2 2、1、3、4、5、6、7、8、9 等等
上传时间： 2014-01-21
上传用户：lijinchuan
资源简介：* 这里是遗传算法的核心框架遗传算法的步骤： * 遗传算法核心部分的算法描述 * 算法步骤： * 1、初始化 * 1.1、生成初始种群编码 * 1.2、计算每个个体的适配值。 * 1.3、记录当前最优适配值和最优个体 * 2、选择和遗传， * 2.0、若当前最优适...
上传时间： 2013-12-25
上传用户：plsee
资源简介：该系统主要实现简单的大学学生选修课程的功能。 1．系统的用户主要分为2类：学生和管理员 2．数据描述 <1> 课程: 课程号、课程名、学分、学时、教师、开课学期、适用专业、最大选课人数 <2> 学生：学号、姓名、密码、专业年级 <3> 学生选课情况：学号、课程号...
上传时间： 2016-03-06
上传用户：jyycc
资源简介：问题描述： 1.初始化输入:N-参赛学校总数，M-男子竞赛项目数，W-女子竞赛项目数； 各项目名次取法有如下几种： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用户自定义...
上传时间： 2014-02-08
上传用户：redmoons
资源简介：三层前馈神经网络的BP算法。程序具有以下功能： （1） 允许选择各层节点数； （2） 允许选用不同的学习率η； （3） 能对权值进行初始化，初始化用[-1、1]区间的随机数； （4）允许选用单极性和双极性两种不同Sigmoid型转移函数。
上传时间： 2014-08-04
上传用户：saharawalker
