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
ch03目录下: disasm.tgz :作者改写的反汇编器,可以输出比较容易接受的汇编格式。 simpleboot.tgz: 作者编写的简单boot代码 ch04目录下: gba_ucos.tgz : 作者移植的可运行在GBA(或者模拟器)上的uC/OS-II代码 ch05目录下: znet.tgz : 作者在uC/OS-II上实现的tcp/ip协议实现代码 ch09目录下: font.c 字体显示和变更例程 image1 位图文件加载与显示 2win.c 两个窗口间消息传递例程 button 按钮制作的例程 slider 游戏文件程序
标签： simpleboot tgz disasm ch
上传时间： 2014-01-09
上传用户：妄想演绎师
3、使用如下命令更改密码： shell> mysqladmin -u root -p password ‘newpass’ Enter Password:******* 出现Enter Password的提示后输入原来的密码oldpass即可。 读者可以尝试其它所有本章介绍的方法。 4、首先以root用户的身份连接到服务器： shell> mysql -u root -p Enter password:******* 出现Enter password提后输入root用户的密码，然后即进入mysql客户机的交互模式，可以看到下面的提示： Welcome to the MySQL monitor. Commands end with or \g. Your MySQL connection id is 4 to server version: 3.23.25-beta-log Type help or \h for help. Type \c to clear the buffer mysql> 然后发布查询，直接键入题目中的语句： mysql> SELECT User,Host FROM mysql.user
标签： Enter mysqladmin Password password
上传时间： 2016-03-17
上传用户：talenthn
对u盘硬件接口编程源码，采用C/C++语言开发
上传时间： 2014-01-14
上传用户：225588
这是一个80C51单片机模数转换C程序，在u vision软件平台上编写。
上传时间： 2016-04-22
上传用户：CSUSheep
实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。 2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。 3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。 4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
上传时间： 2014-11-23
上传用户：shanml
一个51单片机读写U盘的完整资料，包括硬件原理图（.sch格式）、芯片手册、应用说明及keil c源代码
上传时间： 2016-05-18
上传用户：liuchee
语音u\A率压缩算法,但是不是c语言,有谁有c语言编写的?
上传时间： 2014-01-17
上传用户：水中浮云
System.out.print(s) System.out.println(t) System.out.print(u) System.out.println(v) System.out.print(a) System.out.print(b) System.out.print(c) System.out.println(d) x=0x5f20 y=0x5f35 z=0xffff System.out.print(x) System.out.print(y) System.out.println(z)
上传时间： 2016-07-01
上传用户：日光微澜
利用51单片机+sl811芯片实现对u盘的读写功能，代码为C++实现，可供大家参考使用
上传时间： 2014-01-16
上传用户：fxf126@126.com
