其他人不需帐号就可自由下载此源码,,,无解压密码,可自由使用。
上传时间: 2016-02-11
上传用户:我们的船长
比较牛b的一个计算器程序,源码在word文档里面,
上传时间: 2016-02-14
上传用户:z1191176801
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
原码有意者可自由下载此源码希望能交换意见解压密码无
上传时间: 2016-02-18
上传用户:13681659100
(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
电源:稳压的+5V电源,电流小于300mA。 视频输入:RGB+HSYNC+VSYNC信号,取自VGA卡,刷新率与NTSC标准兼容。 视频输出:混合视频和S-视频(Y/C)。 支持的视频标准:PAL B、G、H和NTSCM。 电路要求VGA卡能发送与PAL或NTSC标准视频时序兼容的RGB格式视频信号。
上传时间: 2014-11-22
上传用户:zhuyibin
B/S结构邮件系统的源码,该代码基本实现了收发邮件的功能
上传时间: 2013-12-23
上传用户:851197153
超声影像工作站系统可与各种型号的B超、彩超连接,实时采集、显示、处理、存贮超声图像,采用全数字化处理技术,可对各种超声图像进行动态采集
上传时间: 2014-06-01
上传用户:ippler8