用Frame—Stewart算法求解Reeve问题的几个结论

来源 :河南科学 | 被引量 : 0次 | 上传用户:JSLDYY
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了Reeve问题瓦其Frame-Stewart算法,对于在该算法框架下在求解Reeve问题所需要的最少步数R(n),利用递推关系得到了几个结论,并且估算了R(n)的计算量.
其他文献
什么样的水果最新鲜?哪种水果营养更丰富?什么季节该吃什么水果?相信许多热爱水果的吃货都曾为此困扰。于是,为了让吃货们吃得安心、吃出健康,"水果检鲜员"这一职业便应运而生。他
2009年3月16日,以教育部人文社会科学重点研究基地西南大学西南民族教育与心理研究中心主任张诗亚教授为首席专家的、2008年度教育部哲学社会科学研究重大课题攻关项目“民族
主要研究了平面上约束最优树的一个模型,其中直线L外有n个点,可以从直线L上引任意多直线,与n个点连接成连通网络,使总的连线长度最小.提出了新模型,并给出了一个有效算法.
4月11日,2007年度局直单位年终综合目标考核表彰暨2008年度全市卫生工作任务目标分解落实会议存市中心血站五楼会议室召开。市卫生局党委书记、局长马守玉主持会议并作重要讲
以油气资源-社会经济系统协调发展为主线,对复杂系统的要素、特征、结构与功能、运行机理和系统协调发展的概念模型系统问的相关关系进行了研究和详细的描述.
新课改成败的关键在于我国广大中小学教师。新课改正在如火如荼的展开,但是部分教师却采取冷漠消极的态度。这种现象有更为深层的原因,我们应该研究解决的策略。本文主要从文化
2010年6月8日下午2:30,教育部人文社会科学重点研究基地重大科研课题开题报告会在西南大学西南民族教育与心理研究中心就乎斋学术报告厅(第18教学楼)举行。开题报告会专家委员会
以满足人们群众日益增长的健康需求为宗旨,借助“互联网+”将医疗健康资源要素串连起来,重构健康管理、就医购药等服务模式,不断拓展互联网与医疗健康服务融合的广度和深度,使医疗
挂起火红的灯笼,满载欢歌,满载笑语,我们迎来了2013年。抖落双肩的风尘,岁月匆匆,记忆斑驳,奋斗的历程清晰浮现。凝望亲切的红十字,心潮澎湃,感慨万千,一种自豪激荡心田。在这红十字下
介绍了对角占优矩阵和α-对角占优矩阵的概念,给出了广义对角占优矩阵的若干判定条件.