多维代价图模型上最优路径查询问题的研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:szocean
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,图数据模型被广泛地用于刻画现实世界中各种各样的实体间的复杂关系.最短路径查询是图研究领域中一类非常重要的查询并有着广泛的应用.然而,目前大多数关于最短路径的查询都是定义在单代价(权重)图模型下的.现实世界中,基于单一代价所选择的最短路径并不明智,比如路程最短的路径需要花费极高的费用.该文中,作者介绍了多维代价图模型的概念,并给出了多维代价图模型下基于函数的最优路径的定义.现有的计算最短路径的方法都利用了最短路径的子路径最优的性质:最短路径上的任意两点间的子路径是这两点的最短路径.因此,在计算最短路
其他文献
模具产业俗称“工业之母”,是制造业中最重要的基础性行业,被经济学家称为“点铁成金”的磁力工业。据悉,位于沈阳辽中县的辽中近海经济区致力于打造世界一流的机械模具工业园,力
现有的事务内存研究主要面向多核处理器和SMP机器,缺少对CC-NUMA系统的研究.而CC-NUMA是高端服务器的重要体系结构,随着用户对并行处理能力需求的不断上升,高端服务器将占据
珠海市1995年传染病疫情报告质量分析谭爱军,朱勇,余志国疫情报告工作的完成情况与质量高低,直接影响到传染病发病资料的准确性和可利用性,也间接影响到卫生行政部门对传染病防治策略
需求捕获是需求工程中的重要问题.文中结合情景和问题框架方法,提出一个从交互情景出发的需求捕获方法.其特点是:(1)对问题领域以及软件系统与问题领域间的交互进行分类,以捕获
作者提出了一种新的针对带认证邮局协议的密钥恢复攻击,能够更快地恢复出密钥并能够恢复更多的密钥字符.基于通道技术和高级消息修改技术,提出了一种“群满足方案”来确定性地满
淮北地区1158株沙门氏菌菌型分布调查郭符则,王瑞萍,王克和,王启顺,龚传义,李治悦沙门氏菌型繁多、广泛分布于自然界中,是人畜共患的肠道病原菌。不仅危害人类健康,也严重影响工农业生产
西安铁路地区1981~1995年细菌性痢疾菌型分布和药敏试验郑铁西安中心卫生防疫站(710054)冯博,曹巧玲,解婉珠为了解西安铁路地区细菌性痢疾菌型分布特点及其动态变化和当地菌株的药敏谱,为有效的制
松下DVD-RAM刻录机DMR-E65具有4种刻录模式(XP/SP/LP/EP),在一张单面DVD-RAM或DVD-R光盘上最长可记录8个小时的节目内容(EP模式),如果使用双面的DVD-RAM,录制时间可达16小时(EP模式),DM
<正>为了汽车行驶的主动安全性,汽车转向系的检测是必不可少的最基本的汽车检测之一,同时也引起了国内外的广泛关注。本文介绍了汽车转向系,对转向系的故障进行