切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
移动目标单源最短路径树更新的近似算法
移动目标单源最短路径树更新的近似算法
来源 :计算机科学 | 被引量 : 0次 | 上传用户:hlly369
【摘 要】
:
提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。算法使用了局部图的思想,使每次迭代更新尽量少的节点来减少代价。实验证明算法具有良好的效率、近似度
【作 者】
:
董彬
李全龙
徐晓飞
宿陆
【机 构】
:
哈尔滨工业大学计算机科学与工程系
【出 处】
:
计算机科学
【发表日期】
:
2006年11期
【关键词】
:
移动目标
单源最短路径树
近似算法
局部图
Moving target
Single-source shortest path tree
Approxima
【基金项目】
:
国家863计划(No.2002AA413310,No.2003AA422170,No.2003A413021).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。算法使用了局部图的思想,使每次迭代更新尽量少的节点来减少代价。实验证明算法具有良好的效率、近似度和可伸缩性。分析了如何调整算法,以便在近似度和效率之间实现平衡。
其他文献
12例烧伤致胫骨外露的治疗体会
12例烧伤致胫骨外露的治疗体会张军王凌峰巴特(包钢医院烧伤科,包头014010)胫骨位置表浅,因此小腿深度烧伤常累及胫骨。外露的胫骨若长时间暴露于空气中,骨膜渐干燥、坏死,增加了骨髓炎发生
期刊
烧伤
胫骨外露
治疗
改进打气显色法快速检测水砷含量
改进打气显色测砷法,提出一个简便、快速、适合于调查现场使用的概率定量的水砷检验方法,其最低检测2为0.02mg/L。将本法测定结果与DDC-Ag法测定结果进行了对照分析,并对DDC-Ag法结果进行了预测预报。
期刊
快速检验
砷
点预测
区间矛盾
饮用水
rapid detection;arsenic;forecast
迟发性硬膜外血肿的手术治疗
我院1990年至1995年共收治迟发性颅内血肿21例,其中手术治疗14例,效果良好。1临床资料本组共21例。年龄20~42岁,平均27岁;男性18例,女性为3例。外伤后均有半小时以上的原发昏迷,入院时GCS13~15分17例,9~12分2例,8分以下...
期刊
硬膜外血肿
手术治疗
迟发性
血肿清除术
颅内血肿
手术适应症
血肿量
神经系统检查
扫描间隔
颅高压症
免疫排课算法
为了排课的高效性,提出了利用免疫算法求解排课问题。该算法根据生物免疫系统机理设计,将排课的目标和约束条件作为抗原,将问题的解作为抗体,对抗体采用二进制编码,对新抗体的繁殖
期刊
排课
免疫算法
抗原
抗体
Schedule arrangement
Immune algorithm
Antigen
Antibody
中老年患者血清SOD活力和MDA含量的研究
对集宁市中老年常见病患者血清超氧化物歧化酶活力和丙二醛含量进行了测定,与健康中青年比较SOD活力明显降低,MDA含量明显升高,且脑梗,心梗和肺心病患者血清SOD活力明显低于糖尿病,冠心病和
期刊
超氧化物歧化酶
丙二醛
衰老
老年病学
common disease in middle-aged and old people
SOD
MDA
高血压病合并心肌梗死患者冠状动脉造影及血脂的分析
报告36例高血压病合并心肌梗死患者的冠状动脉造影及血脂结果,并与18例无高血压病史的心肌梗死进行比较。前者单支或双支、3支冠状动脉病变的给同率分别为55.6%(20/36)、44.4%(16/36),后者为61.4%(11/18)、38.6%(7/18)。高血压病合并
期刊
高血压
冠状动脉造影
血脂
心肌梗塞
一个基于Bayesian学习的协商模型
在Multi-Agent系统(MAS)中,每一个Agent都有不同的目标,通常只拥有对方的不完全信息,Agent需要具有解决在实现各自目标过程中所产生的各种矛盾的能力.协商是解决这些矛盾的一
期刊
Bayesian学习
协商模型
MULTI-AGENT系统
协商结构GNA
Multi-Agent systems
Negotiation
Bayesian
Web服务事务的研究综述
Web服务的出现对分布式事务提出了新的需求,为了保证多个Web服务交互获得正确的执行和一致性的结果,有必要为Web服务提供事务机制.但是Web服务具有松散耦合性、运行时间长等
期刊
WEB服务
研究综述
事务处理技术
分布式事务
事务机制
服务提供
运行时间
关键问题
研究内容
事务模型
发展趋势
一致性
耦合性
事务性
交互
Web se
对高职院校图书馆设置学科馆员制度的思考
论述了高职院校图书馆设置学科馆员制度的必要性,提出了高职院校图书馆推行学科馆员制度的策略。
期刊
高职院校
图书馆
学科馆员
学科建设
复杂信息系统分布式决策融合模型及应用研究
针对复杂信息系统信源为涉及多个不同专业背景的多源异类、异构信息,融合过程必须将多个异构模型集成起来进行联合问题求解的特点,提出了一种新的复杂信息系统分布式层次化决
期刊
复杂信息系统
融合模型
分布式决策
应用
D-S证据推理
证据推理模型
集成神经网络
剩余油分布
专业背景
异构信息
问题求解
模型集成
专家系统
经验模型
特
与本文相关的学术论文