切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解有向必经节点最短路径问题的算法
求解有向必经节点最短路径问题的算法
来源 :应用数学进展 | 被引量 : 0次 | 上传用户:daolong163
【摘 要】
:
具有必经节点的最短路径问题有着广泛的实际应用。但是在有向图的情况下,很多算法会因为所求最优路径中的必经节点顺序与实际不符而不得不进行大量重复性计算。本文针对这种
【作 者】
:
白彩云
李阳
王越
郭爽
孙欣宇
覃昶潔
【机 构】
:
大连民族大学理学院
【出 处】
:
应用数学进展
【发表日期】
:
2020年8期
【关键词】
:
必经节点
最短路径
DIJKSTRA算法
Necessary NodesShortest PathDijkstra Algorithm
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有必经节点的最短路径问题有着广泛的实际应用。但是在有向图的情况下,很多算法会因为所求最优路径中的必经节点顺序与实际不符而不得不进行大量重复性计算。本文针对这种情况提出了一种求解有向图必经节点最短路径问题的算法,可以更早检验是否存在符合路径顺序要求的最短路径并进行有效求解。
其他文献
雷公藤组方治疗类风湿的疗效分析
目的:分析雷公藤组方治疗类风湿的临床疗效。方法选取88例类风湿患者,按照随机双盲法分为治疗组(44例)和对照组(44例),对照组采取常规西医治疗,治疗组在对照组基础上给予雷公
期刊
雷公藤组方
类风湿关节炎
治疗效果
瑞巴派特纳米制剂及其黏膜保护作用的研究
瑞巴派特(Rebamipide, REB)是一种具有胃黏膜保护作用的药物,通过刺激前列腺素以及粘液蛋白生成,清除羟基自由基,抑制炎症细胞因子等机制来增强黏膜保护作用,提高组织愈合质
学位
瑞巴派特
纳米混悬剂
微乳
药物动力学
黏膜保护
乳腺癌癌因性疲劳与疼痛关系研究
目的研究乳腺癌癌因性疲劳特点及其与疼痛之间的关系。方法采用FS-14疲劳量表、NRS疼痛评估表对患者进行问卷调查,利用SPSS20.0统计学软件进行统计分析。结果脑力疲劳主要表
期刊
肿瘤
乳腺癌
疲劳
疼痛
降结肠息肉1例
期刊
大肠息肉
分类
诊断
肠镜
治疗
轨道枢纽的“站城一体”发展模式研究——以深圳龙岗大运枢纽为例
深圳在2010年出现城市更新项目出让用地大于新增建设用地供地,这意味着深圳已进入存量时代。面对深圳城市更新已进入追求高质量的发展阶段,尤其对于轨道大运枢纽此类战略引领
期刊
存量开发
站城一体
战略引领地区
枢纽
Stock developmentStation-city integrationStrategic hub areaH
肱二头肌注射杀扑磷且胆碱酯酶正常1例
有机磷杀虫剂是胆碱酯酶的强力抑制剂[1]。急性有机磷农药中毒((AOPP))时,胆碱酯酶活性下降。我院急诊科于2012年5月9日11点50分收治经肱二头肌注射有机磷农药致中毒者且检查
期刊
肱二头肌
注射
杀扑磷
血胆碱酯酶
急性有机磷农药中毒
有机磷杀虫剂
救治体会
活性下降
中毒者
抑制剂
急诊科
检查
交通流量数据可视化平台应用分析
针对目前交通分析预测人员对传统交通流量调查的海量数据组织利用效率不足、忽视潜在的交通流量规律、造成数据资源浪费等问题,创新研究了基于“互联网+”的交通流量数据可视
期刊
交通流量调查
交通流量数据
数据可视化
数据库系统
平台应用
Traffic flow surveyTraffic flow dataData visualiz
基于三元不等式组的同台换乘能力分析方法研究
针对城市轨道交通同台换乘站在应用现状和专家观点层面存在的供需不匹配问题,论文基于三元不等式组,提出了同台换乘能力的定量分析方法。首先,讨论了换乘能力的定义,提出了适
期刊
城市轨道交通
同台换乘站
换乘能力
供需匹配
Urban mass transitCross-platform interchange stationInter
烧伤患者细菌感染特征分析及相关因素分析
目的了解医院烧伤整形科烧伤患者的医院感染(NI)率、相关因素及病原菌分布、抗菌药物敏感性。方法回顾性选取2014年1月-2017年1月医院烧伤整形科病房烧伤患者85例,监测患者感
期刊
烧伤患者
医院感染
烧伤整形科
病原菌
耐药情况
基于蛋白质—金属配合物的干扰素缓释传递系统的研究
干扰素是一类具有广谱的抗病毒、抗肿瘤和免疫调节等多种生物学活性的糖蛋白,其中干扰素α是目前临床应用最广泛也是研究最多的抗病毒药,它是治疗乙型肝炎和丙型肝炎的首选药
学位
干扰素
锌
配合物
晶体
鱼精蛋白
缓释
体外释放
药动学
与本文相关的学术论文