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
移位乘法器的输入为两个4位操作数a和b，启动乘法器由stb控制，clk信号提供系统定时。乘法器的结果为8位信号result,乘法结束后置信号done为1. 乘法算法采用原码移位乘法，即对两个操作数进行逐位的移位相加，迭代4次后输出结果。具体算法： 1. 被乘数和乘数的高位补0，扩展成8位。 2. 乘法依次向右移位，并检查其最低位，如果为1，则将被乘数和部分和相加，然后将被乘数向左移位；如果为0，则仅仅将被乘数向左移位。移位时，被乘数的低端和乘数的高端均移入0. 3. 当乘数变成全0后，乘法结束。
上传时间： 2014-01-03
上传用户：星仔
实现B-树的创建、插入、删除、遍历等功能，并以层序方式通过程序台显示输出。
上传时间： 2016-11-04
上传用户：jeffery
求取a+b*i的相位角的程序，用于相位谱成图显示，问题关键在于根据a,b的值判断相位角所在的象限
上传时间： 2014-03-06
上传用户：gundamwzc
大学生论文管理系统。 大学生论文管理系统是学校等机构在自己的局域网上搭建的B/S结构办公平台，用户打开浏览器即可方便快捷地使用该系统，进行论文的发布、管理和查阅工作。本章根据大学中的实际需求，介绍一个完整的学生论文管理系统从设计到实现的方法。 采用MySQL作为后台数据库，采用标准MVC三层架构(JSP-JavaBean-Servlet)开发模式。通过这种设计模型把应用逻辑，处理过程和显示逻辑分成不同的组件实现，这些组件可以进行交互和重用。
上传时间： 2013-12-19
上传用户：LIKE
PWM將每個EVA/B都開通，只要改一些地方就可以變成你要的資料PWM
上传时间： 2017-09-06
上传用户：yan2267246
家 庭 总 线 是 智 能 家 居 实 现 的 重 要 基 础 ． 是 住 宅 内 部 的 神 经 系 统 ． 其 主 要 作 用 是 连 接 家 中的各 种 电子 、 电气 设 备 ． 负责 将 家 庭 内 的 各 种 通 信 设 备 ( 包 括 安 保 、 电话 、 家 电 、 视 听 设 备 等 )连 接 在 一 起 ． 形 成 一 个 完 整 的家 庭 网 络 。 日 本 是 较 早 推 动 智 能 家 居 发 展 的 国 家 之 一 ， 它 较 早 地 提 出 了 家庭 总线 系统 (H O m e B u S S Y S t e m ， 简称H B S ) 的概念 ． 成 立 了 家庭 总线 (H B S )研 究会 ． 并 在 邮政省和 通 产 省 的指 导 下 组 成 了H B S 标 准委 员 会 ， 制定 了 日 本 的H B s 标 准 。 按 照 该 标 准 ， H B S 系统 由一 条 同 轴 电 缆 和 4 对 双 绞 线 构 成 ， 前 者 用 于 传 输 图 像 信 息 ． 后者 用 于 传输语 音 、 数据及 控制信 号 。 各 类家用 设 备 与 电气 设 备 均 按 一 定 方式 与H B S 相 连 ， 这 些 电气设 备 既 可 以在 室 内进 行 控制 ． 也 可 在异地 通 过 电话进行 遥 控 。 为适 应 大型 居住社 区 的需 要 ， 1 9 8 8 年年初 ， 日 本住 宅信息 化推进协会 又 推 出 了 超级 家庭总 线 (S u p e r H0 m e B u s S y s t e m ， 简 称S - H B S ) ， 它适 用 于 更 大 的范 围 ． 因 为一 个S - H B s 系统可 挂接 数千个家庭 内部 网 。 家庭 智能化要 求诸 多家 电和 网络能够彼此 相容 ． 总线协 议是 其精髓 所 在 ， 只 有接 E l 畅通 ， 家 电才能 “ 听懂 ” 人 发 出的指令 ， 因此 总线标准 的物理 层 接 口 形 式 是 智能 家居 亟 待解决 的重 要 问题 之 一 。 目前 比 较成型 的总线标 准 协 议 主 要 是 美 国公 司 提 出 的 ， 包 括E c h e l o n 公 司 I)~L o n W o r k s 协议 、 电子 工 业 协 会 (E I A ) 的C E 总线协 议 (C EB u S ) 、 S m a r t Ho u s e L P 的智 能屋 协 议 和×一 1 0 公 司 的X 一 1 0 协 议等。 这 些 协 议 各 有 优 劣 。
标签： 智能家居
上传时间： 2022-03-11
上传用户：
21世纪大学新型参考教材系列 集成电路B 荒井
上传时间： 2013-04-15
上传用户：eeworm
家电维修(最基础的教程B)1-20.Torrent
上传时间： 2013-06-10
上传用户：eeworm
jk-b交通信号控制机原理图
上传时间： 2013-07-13
上传用户：eeworm
