论文部分内容阅读
具有必经节点的最短路径问题有着广泛的实际应用。但是在有向图的情况下,很多算法会因为所求最优路径中的必经节点顺序与实际不符而不得不进行大量重复性计算。本文针对这种情况提出了一种求解有向图必经节点最短路径问题的算法,可以更早检验是否存在符合路径顺序要求的最短路径并进行有效求解。
求解有向必经节点最短路径问题的算法
【摘 要】
：
具有必经节点的最短路径问题有着广泛的实际应用。但是在有向图的情况下,很多算法会因为所求最优路径中的必经节点顺序与实际不符而不得不进行大量重复性计算。本文针对这种
【机 构】
：
大连民族大学理学院
【出 处】
：
应用数学进展
【发表日期】
：
2020年8期
其他文献
目的:分析雷公藤组方治疗类风湿的临床疗效。方法选取88例类风湿患者,按照随机双盲法分为治疗组(44例)和对照组(44例),对照组采取常规西医治疗,治疗组在对照组基础上给予雷公
瑞巴派特(Rebamipide, REB)是一种具有胃黏膜保护作用的药物,通过刺激前列腺素以及粘液蛋白生成,清除羟基自由基,抑制炎症细胞因子等机制来增强黏膜保护作用,提高组织愈合质
目的研究乳腺癌癌因性疲劳特点及其与疼痛之间的关系。方法采用FS-14疲劳量表、NRS疼痛评估表对患者进行问卷调查,利用SPSS20.0统计学软件进行统计分析。结果脑力疲劳主要表
深圳在2010年出现城市更新项目出让用地大于新增建设用地供地,这意味着深圳已进入存量时代。面对深圳城市更新已进入追求高质量的发展阶段,尤其对于轨道大运枢纽此类战略引领
有机磷杀虫剂是胆碱酯酶的强力抑制剂[1]。急性有机磷农药中毒((AOPP))时,胆碱酯酶活性下降。我院急诊科于2012年5月9日11点50分收治经肱二头肌注射有机磷农药致中毒者且检查
针对目前交通分析预测人员对传统交通流量调查的海量数据组织利用效率不足、忽视潜在的交通流量规律、造成数据资源浪费等问题,创新研究了基于“互联网+”的交通流量数据可视
针对城市轨道交通同台换乘站在应用现状和专家观点层面存在的供需不匹配问题,论文基于三元不等式组,提出了同台换乘能力的定量分析方法。首先,讨论了换乘能力的定义,提出了适
目的了解医院烧伤整形科烧伤患者的医院感染(NI)率、相关因素及病原菌分布、抗菌药物敏感性。方法回顾性选取2014年1月-2017年1月医院烧伤整形科病房烧伤患者85例,监测患者感