基于Dijkstra算法的多属性资源搜索的一种实现方法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:p244150486
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径是经典问题也是应用广泛的问题,在求解最优路径中经常用到Dijkstra算法,但Dijkstra算法是一个抽象的过程,实际应用中仍会有大量的信息可供采用以降低算法的复杂度。在基于交通网络的多属性资源搜索中,本文分别描述了决策偏好信息完全确定和不完全确定下的实现方法。
其他文献
目的:探讨家庭成1互动护理对社区糖尿病老年患者血糖控制及生活质量的影响。方法选取本中心于2013年9月至2014年9月收治的老年糖尿病患者90例为研究对象,将患者随机分为观察组
目的 探讨彩色多普勒超声产前诊断脐带入口异常的应用价值。方法 回顾性分析180例脐带入口异常孕妇的临床资料,比较不同孕期彩超对边缘性脐带入口与帆状脐带入口的检出率,观
目的探讨甲状腺良性肿瘤应用舒适护理的效果。方法选取我院自2013年1月至2013年6月收治的行甲状腺肿瘤切除术患者70例作为对照组,采用常规护理方法进行护理,另选取2013年7月
目的 探讨旁正中入路单侧固定经椎间孔椎间融合 (TLIF) 治疗腰椎退行性疾病的临床效果. 方法 选取我院2012年1月至2015年1月收治的60例腰椎退行性疾病患者, 均采用旁正中入路单
目的分析血清C反应蛋白(CRP)和前白蛋白(PA)二者在早期诊断晚发性早产儿败血症的临床应用。方法选取2013年1月至2014年9月我院收治的40例晚发性早产儿败血症患儿为研究组,另选取
目的 探讨血清高密度脂蛋白(HDL-C)水平与原发性高血压(EH)预后的关系。方法 选取我院收治的EH患者110例作为研究对象,根据血清HDL-C水平分为HDL-C水平减低组(52例)和HDL-C水平正常
目的研究分析子宫颈癌术前与术后诊断结果的差异。方法选取2013年1月至2014年12月期间因子宫颈癌行子宫切除术与盆腔淋巴结清除术患者共160例,分析对比患者的术前术后病理检
就当前许多高校都扩大了校园面积后.充分利用校园网资源、解决异地教学的问题提出了一个在校园网中构架远程视频教学系统的构想,并从理论、实现技术及系统组成等方面进行了详细
目的 探讨腹腔镜手术在老年直肠癌中的临床应用价值和安全性。方法 选取2013年5月到2015年5月到我院诊治的老年直肠癌患者98例,根据治疗方法分为观察组(行腹腔镜根除术治疗)和
介绍基于C/S结构和SQL Server2000的触摸屏查询系统的特点,并以系统输入模块为例说明Power Builder与SQL Server2000的程序设计过程。医院触摸屏查询系统实现了多种功能,在某医