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
实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 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
⑴ 提供简单命令 A、通过串口加载程序到指定内存 B、将程序烧写到 NANDFLASH 指定位置 C、LCD 操作函数 I、画点 II、画线 III、画圆 IV、显示图像 ⑵ bootloader 具备自我更新能力 ⑶ bootloader 可以启动 LINUX ⑷ 能通过网络传输文件（FTP/UDP）
上传时间： 2016-06-18
上传用户：牧羊人8920
HDB3码的VHDL实现 共三个模块：插入V、插入B以及单双极性变换
上传时间： 2013-11-29
上传用户：天涯
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
上传用户：日光微澜
FIELD II 是B超的matlab仿真程序。 执行 先运行 field_init.m ，进行初始化 运行文件夹 sample_cyst_phantom 里的make_image.m,产生体模的B超仿真影像 运行文件夹 sample_kidney 里的make_image.m,产生肾脏的B超仿真影像（计算时间会很长） 示例： 本包内带了一个肾脏的B超仿真。更多的例子，大家google吧。
标签： field_init matlab FIELD II
上传时间： 2014-01-16
上传用户：BOBOniu
外 挂 新 建 工 程 ( V B 基 础 类 视 频 )
标签：
上传时间： 2013-12-29
上传用户：lgnf
重点介绍了C + + B u i l d e r集成开发环境，以便读者在创建应用程序时能充分利用其强大的功能，从而达到事半功倍的效果。
标签： 集成开发环境
上传时间： 2013-12-25
上传用户：zsjzc
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
上传时间： 2014-12-01
上传用户：zhichenglu
Fortran - Tóm tắ t nộ i dung mô n họ c Các khái niệ m và yế u tố trong ngô n ngữ lậ p trình FORTRAN. Các câ u lệ nh củ a ngô n ngữ FORTRAN. Cơ bả n về chư ơ ng chư ơ ng dị ch và mô i trư ờ ng lậ p trình DIGITAL Visual Fortran. Viế t và chạ y các chư ơ ng trình cho các bài toán đ ơ n giả n bằ ng ngô n ngữ FORTRAN.
上传时间： 2013-12-25
上传用户：songrui
