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
电网月度（年度）检修计划图示化智能分析 技术报告。系统设计了通过B/S模型IE浏览器登陆系统网站上报检修计划，二级单位主任直接通过网页审批检修计划，实现了上报计划流程的网络化。
上传时间： 2014-10-31
上传用户：zaizaibang
b样条插值滤波，是个很好的代码程序，有需要的尽管下啊
上传时间： 2016-03-04
上传用户：yy541071797
1、本网吧多媒体系统采用B/S结构，使用安全方便，操作简单； 2、网站式浏览页面，清晰，人性化，观赏性强； 3、网页形式播放影片.让客户更有新鲜感； 4、提供强大的搜索系统,让客户更快更准确找到想要的影片； 5、采用 Access 数据库，提供智能化后台管理，双模式切换选择； 6、电影自动添加，减少网吧管理工作量； 7、本地内网架设WEB.高效,快速连接； 8、数据库自动备份功能，免去手动备份数据，更安全更省心； 9、增加上网者找查及求片功能，方便网管及时并准确发布新影片； 10、增加图片广告位及点播流媒体片头广告，增加网吧附带收入
标签： 多媒体系统
上传时间： 2014-01-16
上传用户：evil
lpd6803是深圳英盛美半导体公司出品的一款高性能led驱动芯片，该芯片具有如下特点： 三路输出，恒流驱动：每路各有一个外挂电阻调整电流：Iout(max)=30mA, Vout(max)=12V。 兼容恒压模式，可直接替换ZQL9712等常规芯片。 直接PWM输出，无亮度损失，降低数据传输量，有效减少电磁干扰(EMI)。 支持32级灰度/256级灰度（内置反伽码校正逻辑）两种模式，扫描频率高（>4000HZ）。 仅需时钟线/数据线的两线传输结构，级联能力超强。 内建振荡器，支持FREE-RUN模式，降低控制电路成本。 内置LDO稳压电路，电源适应范围宽(4.8-8V)，输出耐压高（LED灯供电电压可达12V）。 简化外围配套，可扩充性好，也可作为PWM发生器控制大电流器件驱动大功率LED灯。 该芯片特别适合用于led幕墙灯、led全彩点光源、广告字、异型屏等产品，相对于9712/6106/595/5026/62726等芯片来说，外围器件少，电路简单， 布线容易，使用电线节省，控制器也简单。
上传时间： 2014-01-21
上传用户：trepb001
采用MATLAB编写B样条绘制程序，可以选择四种节点矢量，采用Deboor算法,详细参看计算机辅助几何设计的书籍(CAGD)
上传时间： 2013-12-23
上传用户：yoleeson
基于J2EE技术的网上商城系统构建 本课题以国家8 6 3引导项目 ， 暨新疆自治区高新计划项目 — 广汇美居物流园网上 商城系统为背景。旨 在利用先进的系统建模思想以及当前流行的We b编程技术，将迭 代式、以用户需求为驱动和以构架为中心的R U P统一开发过程的系统建模思想应用到 电子商务系统模型的需求分析和设计的各个阶段， 完整地实现整个系统的建模过程。 在 此基础上对系统实现的关键技术问题:数据库的并发访问，MV C模式的应用以及统计 信息的图表显示等关键技术进行了具体的分析和实现。 本文利用I nt e 川 e 吸 的强大功能，借鉴国内外电子商务方面的相关经验，分析虚拟店 铺，网上商城及网上拍卖的功能结构和实现方式， 为广汇美居物流园的商户搭建网上虚 拟店铺，网上商城及网上商品竟拍系统平台。该系统经过近半年的使用，实际应用效果 较好。采用的R U P开发方法和M V c的设计模式使系统的灵活性和可扩展性大大增强。
上传时间： 2014-12-03
上传用户：edisonfather
实现B树，并在MFC中将其画出。 B树的表示及基本操作的实现。 1．掌握B树的存贮结构。 2．实现B树中关键字值的插入及删除操作。 3．屏幕图形化的显示。
标签： 树
上传时间： 2013-12-18
上传用户：xymbian
library系统主要实现以下几个功能： a．图书管理 b.读者管理 c.借阅管理 d.信息查询 e.作者信息 功能描述： 图书管理包括新书入库、旧书注销、信息修改。 读者管理包括增加读者、删除读者、信息修改。 借阅管理包括借书管理、还书管理。 信息查询包括图书信息查询、借还记录查询、未还图书查询。 关于作者中，可以看到作者的基本信息。 退出中，询问管理人员是否要退出系统。
上传时间： 2014-01-16
上传用户：zhangjinzj
假设在时间段[A, B]期间有6个作业需要在某台机器上处理，每个作业对应的权重为Wi，请设计一个算法使这台机器在该时间段内利用率最高。
标签： 机器
上传时间： 2014-01-10
上传用户：gut1234567
