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