论文部分内容阅读
球绳模型SPT动态算法是已知的动态算法中最优的,但其仅局限于权值更新.因此,借鉴球绳模型的相关思想,提出了一种在图的拓扑发生变化后对SPT进行动态更新的解决方案,并结合球绳模型SPT动态算法,完成了一种基于球绳模型的SPT完全动态算法.该算法结构简洁,具有较强的应用价值.
基于球绳模型的SPT完全动态算法
【摘 要】
：
球绳模型SPT动态算法是已知的动态算法中最优的,但其仅局限于权值更新.因此,借鉴球绳模型的相关思想,提出了一种在图的拓扑发生变化后对SPT进行动态更新的解决方案,并结合球
【机 构】
：
北京交通大学计算机与信息技术学院
【出 处】
：
计算机工程与设计
【发表日期】
：
2004年11期
其他文献
RUP(Rattonal Unified Process)是由Rational软件公司开发和营销的一种软件工程过程,它提供了如何在开发组织中严格分配任务和职责的方法.PSP是软件工程师个体软件过程改进的
由于人类平均寿命的增长和其它眼病治愈率的提高，白内障已成为我国致盲的首要因素。根据我院从1994年4月到2002年2月白内障住院病人共240人384只眼的调查，其结果如下：白内障的发
对于分布式计算机系统，由于任务到达的随机性和各台处理机处理能力上的差异，系统常常会发生处理机闲访并存的情况。必须采取有效手段，对已分配给各台处理机的任务进行重新调整、
提出了一种局部光顺NURBS曲线的算法.算法建立在重复删除和插入节点的过程中,这个重复删除和插入的节点通过一个光顺准则自动选择.此算法自动找出NURBS曲线需要修改的那一点,
<正>在上海市徐汇区,近一年来陆续出现了一幢幢橙色外观的小楼。楼里,有老人们在喝茶、聊天;有全职妈妈带孩子参加亲子读书活动;有儿童在志愿者的辅导下写植物生长日记……原
不同艺术形式之间的相互渗透已经成为当下艺术发展的趋势。各种艺术门类之间往往会有或多或少的关联。当代商业标志设计为了迎合消费者的审美,时常抄袭欧美标志设计的风格,缺
第一章 总则第一条 本会中文名称：上海市造船工程学会（以下简称本会）。英文名称：THE SIIANGHAI SOCTETY OF NAVAL ARCHITECTS AND MARINE ENGINEERS，缩写：SSNAME。本会会徽图形总体
本文详细介绍了获得智能回溯的两个基本方法:最小不一致演绎树和最大可合一约束集。逻辑程序求解失败时,这两种方法均可分析引起失败的原因,前者在与失败有关的子句空间内进
常用的定时器算法在面向实时系统应用中存在着诸多不足,在此分析的基础上,提出了一种实时嵌入式系统中高效定时器算法的实现手段,即通过采用单循环队列算法解决了在多队列计