图论中最短路径问题的解法

来源 :沈阳航空工业学院学报 | 被引量 : 0次 | 上传用户:w5423112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论在解决运筹学、网络理论、控制论等领域的问题中显示出优越性。特别是最短路径问题被广泛的应用在工程、运输等方面 ,尤其在运筹学模型中最短路径问题已是不可缺少的一种方法。因此就其运算解法进行了编译 ,并用VC ++、Matlab两种程序完成其算法以寻求较快捷的解法
其他文献
生态意识有其独特的时代内涵,它是专门针对当代社会出现的生态危机提出的,是一种新的时代意识。生态意识涉及人对生态问题的情感、态度、认识等诸多方面,但就其基本内容而言,
本文给出了九辊辊式矫直机主要参数矫直力、矫直扭矩和电机功率的设计计算。
目的了解我国降血压药临床使用情况。方法采用文献分析,提取回顾性调查2006~2010年降血压药物临床使用情况等方面文章,如药品名称、用药频度(DDDs),进行统计与分析。结果 6大
结合流体力学实验教学改革实践,设计了创新性实验教学项目——风洞中空气动力学模型绕流流动显示实验。应用自制烟线流动显示技术对风洞实验段中模型周围的流场进行显示,丰富
本文以多年外贸实践为基础,分析和研究商务英语的内涵与特点,阐述商务英语作为基础语言工具,在当今对外贸易中的重要作用;探讨如何提升商务英语在对外贸易中的运用水平,达到
<正>美国拥有发达的私家侦探业,截止2002年,美国私家侦探业的从事人数已达48000人,其中有五分之一的人受雇于私家侦探公司和保安公司,有五分之一的人受雇于超市和商店,有五分
期刊