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
数据结构（严慰敏）配套纯c代码实验十 typedef int InfoType // 定义其它数据项的类型 typedef int KeyType // 定义RedType类型的关键字为整型 struct RedType // 记录类型(同c10-1.h) { KeyType key // 关键字项 InfoType otherinfo // 其它数据项 } typedef char KeysType // 定义关键字类型为字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化静态链表L（把数组D中的数据存于L中） char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
标签： typedef int InfoType KeyType
上传时间： 2016-03-03
上传用户：2404
理解树结构的逻辑特性； 2 熟练掌握二叉树的逻辑结构特性及各种存储方法； 3 熟练掌握二插树的各种基本操作，尤其是三种遍历算法以及线索化算法。 4 进一步了解和掌握类的私有和公有成员函数的定义和使用以及类型的作用域
上传时间： 2016-03-23
上传用户：guanliya
学习使用单片机就是理解单片机硬件结构，在汇编或C语言中学会各种功能的初始化设置，以及实现各种功能的程序编制。
上传时间： 2016-03-25
上传用户：梧桐
动态演示各种数据结构的定义和操作: 实现过程: 建立一棵二叉树，并在所建立的二叉树中可在任意结点位置插入其左右孩子。 画出你所建的这棵二叉树，并能动态反映你所插结点的过程（具有可视化，彩色，美观的效果） 能查找任一结点的左右孩子 能查找任一结点的左右邻兄弟 能查找任一结点的父亲 能删除任一结点 能对树进行各种遍历
上传时间： 2016-04-17
上传用户：时代电子小智
这个移植的结构很清晰 内有ucos2 ucgui 整体做到一个ADS工程里，内容包含44b0必要的初始化，ucos2和多任务例子，ucgui和它的demo，很丰富！
上传时间： 2014-01-06
上传用户：R50974
本管理系统采用了C/S结构:SQL Server +Visual C++,SQL Server是比较流的数据库管理系统，在小型企业里得到了比较广泛的使用，Visual C++是一款强大的可视化开发工具，也是比较流行的工具，所以选用它们有着很大的优势.
上传时间： 2016-05-09
上传用户：lacsx
随着电子产品向智能化和微型化的不断发展,单片机已成为电子产品研制和开发中首选的控制器.为了更好地推广单片机在家电领域中的应用,介绍了一种应用AT89C2051单片机设计的电子密码锁.经实验验证该密码锁具有安全、实用、成本低等特点,符合住宅用锁的要求,可作为产品进行开发. 详细剖析以单片机为核心构造的一种按键式电子锁,包括其硬件结构和软件设计,同时讨论其功能扩展问题.
上传时间： 2014-01-17
上传用户：qilin
C8051F020 / 040 等等单片机内部SMBUS总线驱动程序源代码(原创) 使用Keil C51编译环境 程序中没有使用SMBUS中断方式,使用查询中断方式运行,这样程序结构简单,便于扩展其他SMBUS设备. 本程序中带IIC器件驱动,可支持24C01 - 24C512(128字节 - 64K字节)非易失性存储器.只需要先初始化SMBUS,再初始化24Cxx器件的时候给出24Cxx的器件地址/内部地址宽度和器件写分页大小即可. 其中还带IIC总线的RFID射频卡HY502的基本驱动程序. 上述2种器件的驱动可由.H头文件配置启用或禁止. 如需要HY502或有使用中的问题请联系我(Ynking):ynpsps@sina.com
上传时间： 2016-06-21
上传用户：vodssv
基于VxWorks操作系统的TM1300视频采集卡驱动程序的设计.pdf 在视频采集卡的硬件结构原理简单介绍后，作者就TM1300视频采集卡在VxWorks操作系统下的驱动程序的设计进行详细的沦述 驱动的结构主要包括3个部分：初始化部分，函数功能部分和中断服务程吁ISR
上传时间： 2013-12-26
上传用户：维子哥哥
