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
经过测试，绝对可以运行，判断闰年课程设计源代码 可以之间到http://user.qzone.qq.com/445777883查看
标签： 测试
上传时间： 2013-12-27
上传用户：huannan88
1.采集超快，不会出现任何错误，亲测！（此免费版采集程序略微有BUG） 2.集成广告功能！ 3.可以设置多个管理员 4.电影错误报告功能 5.安全的后台日志功能！ 6.采集的电影自动判断有效性，无效的电影自动删除！ 7.后台可视界面的基本设置，（比免费版本增加很多设置） 8.增加友情链接管理 9.永久升级，永久技术支持，唯一支持客服：314048526 10.数据库管理（备份，还原！） 11.支持静态页面和动态页面两种模式 12.2个超稳定的自动采集程序
标签： 采集
上传时间： 2014-01-06
上传用户：sunjet
请输入一个日期，我将为你判断其是一年中的第几天请输入一个日期，我将为你判断其是一年中的第几天
标签： 输入
上传时间： 2016-02-19
上传用户：zhuimenghuadie
程序运行后输入一个整数，判断改整数是否为素数并输出结果。
上传时间： 2014-01-10
上传用户：luopoguixiong
十二小球问题：十二个小球中有一个次品，用一个没有砝码的天平最多称三次找出次品，并判断该次品是偏重还是偏轻
标签：
上传时间： 2014-06-14
上传用户：天涯
具备解码东芝遥控的程序，利用测量数字信号脉冲宽度，来判断信号的类别，红外信号主要是通过不同的占空比来测量其信号的类别。
上传时间： 2014-01-21
上传用户：watch100
设计题目：设计一个跳棋程序，人机对弈。 规则要求只允许单步走或单步跳或单步连跳；从游戏开始到判断胜负或中途弃权一应俱全；程序既有规则算法，又有可视化界面，并完全采用面向对象方法编写；程序中有必要的注释；系统文档要完整，并且按时提交试验报告. 总体包括4大模块：棋盘显示；棋子显示；棋子操作；算法函数。其中我负责的有棋盘的初始化,和如何将鼠标指示到棋子所走的具体位置,以及如何算法函数,及如何判断出来哪方赢.
标签： 程序
上传时间： 2016-02-22
上传用户：黄华强
在这个题目中，我用了一个权值的方法来判断怎样安放防火装置可以符合题目的要求 //每一个位置有一个权值，该权值表示这个位置所占有的行和列中有效的元素个数，有效即是指若由墙隔开，则 //墙以及墙以外的位置不包括在内 //则可知权值数值越低，即这个位置所占有的行和列中有效的元素个数越少，那么该位置最适合放置防火装置， //因此，将权值排序，得到安放防火装置的位置优先排列，按照该排列安放防火装置，并用locate函数判断该位置 //所在行和列的有效位置是否已经安放过防火装置，若已经安放过，则放弃放置 //以2代表防火装置，最后计算地图位置属性值为2的元素个数，即为所求 //算法中还有许多可以改进的地方
标签：
上传时间： 2014-01-04
上传用户：wang5829
用C++开发的编译程序，可以对字母输入进行判断。
上传时间： 2013-12-21
上传用户：qiaoyue
