含参数的最短路问题及其原始—对偶算法

来源 :湘潭师范学院学报(社会科学版) | 被引量 : 0次 | 上传用户:carol123450
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于含参数的网络图Gλ=(V ,E) ,本文用原始 -对偶算法求解Gλ 中自某一节点s到其它任意节点之间含参数的最短路 ,其时间复杂度为 0 (nm2 )。
其他文献
近十年来,房地产业界在激烈的市场竞争压力下,许多仁人志士都在谋求摆脱危机、出奇制胜的谋略方法。纵观眼下房地产营销策划的一些“经典案例”,策划大师们的“神来之笔”,确实令
<正>上海市高考英语口语考试是为高校外语及相关专业招生提供选拔参考而设立的考试。从2000年开始上海市高考英语口试采用计算机辅助的方法进行,六年的实践证明,计算机辅助英
开设“研究性学习”课程顺应了世界课程改革的发展趋势,也是我国基础教育发展的必然。把研究性学习方式引入学科教学中是“研究性学习”的最终目的和归宿。 全文共分七大部
概述阿克苏林果产业现状及红枣产业在阿克苏林果业发展中所处地位,总结得出影响阿克苏红枣发展的制约因素,通过分析得出对策建议:优化红枣产业布局,走效益型发展之路;调整红
<正>阳光招生就是要充分公开划片招生信息,这是就近入学政策的"落实点"今年4月,教育部召开专题会,研究部署义务教育免试就近入学。会议强调:坚持免试划片入学,淡化义务教育阶
户外真人秀节目近两年来深受追捧,并作为一种真人秀节目的新形式、新趋势被竞相模仿与创新,而《奔跑吧兄弟》一经播出就引发热议,这档竞技类户外真人秀节目不仅以其丰富的游
本文尝试从清末及"五四"运动期间翻译活动的研究入手,通过引用译者本人关于翻译的论述,探讨翻译目的等译者主观能动性在翻译文本及翻译策略的选择上的作用。由此显现出多元系
在剖析非公企业思想政治工作的模式及其规律的基础上,坚持人文关怀和心理疏导,以融合式的思路从目标体系、内容体系、方法体系、长效机制等方面来探索企业思想政治工作的创新
我是1993年担任杜尔伯特蒙古族自治县中小学音乐教研员的,经历了由执行《九年义务中小学音乐教学大纲》(以下简称《大纲》),转向执行《全日制义务教育音乐课程标准》(以下简称《课