含负权有向图最短路问题的一种新算法

来源 :武汉科技学院学报 | 被引量 : 0次 | 上传用户:whatisbianbian01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dijkstra算法是求解最短路问题的一种经典算法,但是它的缺点是不能用来求解含有负权的最短路问题。本文对图论中含有负权的最短路问题进行研究,提出了一种新算法,将含有负权的最短路问题先转化为不含负权的最短路问题,最后再利用Dijkstra算法求解,并用实例验证该算法的有效性,具有一定的现实意义。
其他文献
在现代社会中设计正成为人的生存方式,设计理念的转向已势在必行,以何种视角来分析设计问题是当代设计师所必须面对的。而现象学以其独特的视域,为相关设计理论研究从设计产品的
1996年WIPO制定的《世界知识产权组织版权条约》(WCT)和《世界知识产权组织表演和音像制品条约》(WPPT)两个条约,要求各签约方保护版权作品的技术措施要象保护权利管理信息一样。
外语学习者学习的动机大致有两种:综合性学习动机和工具性学习动机。本文主要针对工具性动机的激发。与自然状态下的语言学习者不同,在学校的英语学习者可以在老师的帮助下更多
非婚同居是指符合结婚实质要件的男女双方在相对稳定的时期内建立共同生活体的一种同居,它给当事人及社会均造成严重的不利影响,因此,应对非婚同居现象立法规制,以明确非婚同居的
采用蒙特卡罗方法,模拟了可变粒子的二组元有限扩散凝聚(DLA)集团。获得了二组元DLA集团的斑图结构,计算了二组元DLA集团的分维和多重分形谱,结果表明:加入少量的大粒子,二组元DLA各
随着纺织服装业竞争日益激烈,物流管理称为很多企业竞争主要手段,也导致对纺织服装物流人才需求不断增加。本文将对纺织服装专业课程进行分析,提出集群式模块化的课程设计规划方
文化因素直接影响到跨文化交际能力的培养和提高,在大学英语教学中,如何进行文化教育成为英语教学研究的一个重要课题。
本文给出关于Hilbert空间正定算子的两个Kantorovich型不等式,并利用所得结果给出一些著名的积分不等式的简单证明和推广。
体育教学中,针对学生的情绪变化,采取相应的调节措施和手段,对于提高体育教学的质量和效果,有着十分重要的作用。
本文结合作者多年的教学实践,对化工原理实验教学和实验室建设中存在的理论教学与实验教学、工程特色教育与创新能力培养、实验装置和教学手段的先进性与实用性、教师指导与学