最短路问题的简便算法(二)

来源 :运城高等专科学校学报 | 被引量 : 0次 | 上传用户:kevin_dai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分别给出了一种比E·W·Dijkstra最短路算法更为方便的求最短路的算法和一种求最大流-最小费用的简便计算方法.
其他文献
要做好新时期高校图书馆期刊信息资源管理工作,提高高校图书馆期刊信息资源的利用率,我们需要更新服务观念,强化期刊意识;改变管理模式,实现信息自主;健全检索体系,激活信息资源;完善
以"表现革命来龙去脉"为主题的《三家巷》在"十七年文学"及其研究中一直占有重要一席,但从作品中的民俗描写这一视角进行研究的并不多见。《三家巷》中大量、丰富的风俗描写一方
概述智慧教室的定义及对课堂的支撑作用。以外研版初中《英语》七年级(下)Module 11Unit 2 Here are some ways to welcome them阅读课为例,探讨如何借助智慧课堂开展初中英
语言模糊是一种广泛存在于人类言语交际中的语言现象.正视这一现象,有助于让学生克服死记硬背、死扣语法的不良倾向,对于促进外语教学,培养学生的创造性思维大有益处.
勤与俭作为道德范畴,各有不同的含义和侧重,体现出不同的价值意蕴.人生之于勤,首先要吃得起苦,耐得住流血流汗,要珍惜时间的分分秒秒,讲究目标专一,才可成就一番事业;躬行俭
当代中国马克思主义是与马克思列宁主义、毛泽东思想一脉相承的科学理论体系,是当代中国共产党人运用马克思主义思考和解决当代中国问题过程中的理论创新。拟从内涵、影响因
运用文献研究与逻辑分析的方法,从文化社会学视角对中超看台标语现象进行诠释.研究发现:中超看台标语的类型主要有支持鼓励、幽默讽刺与低俗恶劣三种,其特征包括具有悲情文化
错误在语言学习过程中不可避免,对错误进行分析既有助于了解语言学习过程的特点,更有助于反观大学英语口语教学,明确教学重点、难点和目标。
试通过深入剖析《摩尔·弗兰德斯》中摩尔对丈夫、情人和孩子的感情与她对金钱的渴求之间让人难以琢磨的模糊关系,证明通过摩尔这一形象,笛福向读者揭露当时新兴资产阶级
C语言进行8051单片机程序设计是单片机开发与应用的必然趋势.采用C语言可以很容易地进行单片机的程序移植工作,有利于产品中的单片机的重新选型.其开发速度、软件质量、结构