破圈法解动态规划中的最短路问题

来源 :西昌农业高等专科学校学报 | 被引量 : 0次 | 上传用户:reeyung
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运筹学动态规划多阶段决策中的最短路问题有多种解法。把求最小树的破圈法扩展用于有向图中解最短路问题。较之常用的Dijkstra方法更直观快捷。
其他文献
通过对开发利用马铃薯资源的意义和存在的问题分析,并对其营养价值和化学成分进行研究,提出了马铃薯资源的综合利用方法,为充分利用山区资源,振兴山区经济提供可行之策。
2008年,本刊将陆续推出学习单片机连载文章,文中的实验均采用本刊新开发的Study—IV学习板。连载文章的作者具有丰富的实践经验和相关理论知识,整个连载采用实践带动相关知识学
本文主要要分析了用电检查反窃电工作存在的主要问题,最后针对存在的问题提出了相关建议,旨在与同行进行业务交流,以不断提高反用电检查窃电工作成效,
本文分析了校园园林化的概念及对学校、社会及城市的重要意义、作用,并以校园园林化思想为理论基础探讨了西昌学院校本部校园规划的要点及实施方法的设想。结合西昌学院校本部
随着我国社会经济的不断发展,我国对于电力发展的需求也不断增加,因而越来越多的电网需要被建设起来满足我们日益增长的电力需求。为了保证电网的安全运行,就要做到变电站安
本文综述寡聚糖作为一种新型添加剂在畜禽生产中的发展历史、运用种类,对动物微生态区系的影响,以及在生产实践中的作用效果。
攀西地区由于气候条件特殊,冬季光照充足,热量丰富,但降水量较少,干旱严重,影响作物生长和产量。通过免耕或少耕可以改善土壤物理化学性状,保护土壤,增加蓄水量,节省劳畜力,降低成本,而
沈从文自小生长于湘江楚水间,故乡源远流长的屈原文化、奇异的自然风物、人情世态蕴就了他独特的情性。他以一个忠实信徒的态度、度诚赞美着心中理想的人生形式。于是,那样一个
在体育教学中常由于学生产生不良的情绪,而致使教学质量不高,本文从影响情绪的有关因素着手,探寻培养良好的情绪方法,来提高教学质量。
本文以学校管理导入CIS系统现存几个主要问题为研究起点,对CIS系统的概念界定产生效应、导入意义及导入应注意问题进行分析,指出学校管理导入CIS系统是一项文化战略,应以创名(品