本书以奥地利贝加莱公司的B&R 2000系列可编程计算机控制器(PCC)为背景,系统地介绍了最新的可编程控制器的工作原理、指令系统、编程方法、网络通讯等,力求将这一领域的最新技术成果介绍给读者。
上传时间: 2016-01-25
上传用户:sevenbestfei
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 Shortest Pairs Paths
上传时间: 2013-12-01
上传用户:dyctj
(1) 、用下述两条具体规则和规则形式实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (2) 、B→tAdA A→sae (3) 、将魔王语言B(ehnxgz)B解释成人的语言.每个字母对应下列的语言.
上传时间: 2013-12-30
上传用户:ayfeixiao
数据结构中B-树经典算法的可视化执行程序
上传时间: 2016-03-17
上传用户:windwolf2000
一个根据热敏电阻的电阻值计算出AD转换值的程序(源码) 采用列表控件,可同时计算出0到159度的电阻值所对应的AD值,AD转换精度8到12位 计算结果可保存可打开(文档操作)
上传时间: 2016-04-15
上传用户:lizhizheng88
B-树演示程序(vc++)可执行程序.rar
上传时间: 2016-05-12
上传用户:R50974
杭电 ACM 1002 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
标签: integers problem calcul simple
上传时间: 2014-01-12
上传用户:dave520l
简单的B/S用户管理系统。该功能是进行网站设计的通用模块。该管理系统登陆角色有两种:用户和管理员。用户成功登录可进行信息修改和注销操作。管理员成功登陆后可进行查询用户信息、删除用户和注销操作。
上传时间: 2016-06-07
上传用户:windwolf2000
TL431应用.TL431,A、B集成电路是三端可编程并联稳压二极管。
上传时间: 2014-01-07
上传用户:84425894
可拓学的专家系统,基于B/S结构,动态,网络专家系统.
上传时间: 2016-11-05
上传用户:yuanyuan123