论文部分内容阅读
介绍了最短路径算法的研究发展.针对多阶段决策问题,给出了利用最短路径算法的求解思路和实例,即图结点表示状态、弧表示状态之间的先后关系.针对套汇问题,指出了其与一般最短路径问题的本质差异：求解路径上权值乘积的最大值.并基于Floyd算法框架,提出了最大获利的套汇算法,算法计算结果优于以往文献.
最短路径算法在多阶段决策中的应用
【摘 要】
：
介绍了最短路径算法的研究发展.针对多阶段决策问题,给出了利用最短路径算法的求解思路和实例,即图结点表示状态、弧表示状态之间的先后关系.针对套汇问题,指出了其与一般最
【机 构】
：
南京师范大学数学与计算机科学学院
【出 处】
：
南京师范大学学报(工程技术版)
【发表日期】
：
2008年1期
其他文献
<正>中式书籍设计的知识有如浩瀚长河,其中宫廷善本是历代书籍版本中书品最为华贵、制作最为精良的书籍,其用料之考究、版式之精美、形式之独特,都远超出了普通书籍的品质,具
作为集人才培养、科学研究、社会服务、文化传承与创新等四大职能为一身的大学在区域发展中的重要性不言而喻。在创新驱动发展战略已经成当前经济发展新常态的背景下,高等学
为充分挖掘资料信息、加快收敛速度,采用一种具有敏感功能的神经网络预报模型.该模型在构造时序样本时引入遗忘因子和期望因子,以体现对前期资料的遗忘和近期预测的期望.在权
目的:比较地佐辛和舒芬太尼在抑制瑞芬太尼全麻术后痛觉过敏中的作用。方法:选取全麻择期妇科腹腔镜手术患者48例,年龄(18～60)岁,ASA(Ⅰ～Ⅱ)级,随机分为地佐辛组(D组)、舒芬太
<正>北京建设城市的副中心,在通州立项的国际寰球影城项目,是—个重大的项目。它对主题公园的开发,对城市经济的影响,对通州发展的变化带来机遇和挑战;对主题公园运行的发展
通过理论分析建立了由植酸钠制取肌醇的水解反应动力学模型，根据实验数据用三维曲面拟合法对水解动力学进行了研究，得出了水解反应的动力学方程，反应为一级不可逆反应，反应的活化
背景在全科医学中胸痛的评估是具有挑战性的。全科医生在处理胸痛时经常感到不确定性,新型诊断工具的作用尚不明确。因此,本研究致力于了解:全科医生是否有经验能够感知胸痛
江苏50型拖拉机变速器具有（4＋1）×2换档结构，750型拖拉机变速器在此基础上进行改进，对Ⅰ档、Ⅱ档和Ⅲ档、Ⅳ档分别采用同步器换档结构，实现拖拉机变速器换档机构基本无冲击，噪声
“以人为本”是素质教育的主旋律，良好的师生关系是教育产生良好效果的关键，如果师生关系不和谐，那么新课程理念就不会得到根本的落实，构建一种民主平等、相互理解、相互尊重的新