论文部分内容阅读
本文提出了带出重选择的是短路问题，建立了该问题的数学模型，利用背包问题的一个变形问题－带限制选择的背包问题，证明了该问题是ＮＰ－Ｃ的，最后利用动态规则给出了一个伪多项式算法，其时间复杂性Ｏ（Ｃｈｍｎ），其中ｈ是最大的选择重数。
带多重选择的最短路问题：复杂性和算法
【摘 要】
：
本文提出了带出重选择的是短路问题，建立了该问题的数学模型，利用背包问题的一个变形问题－带限制选择的背包问题，证明了该问题是ＮＰ－Ｃ的，最后利用动态规则给出了一个伪多项式算法，其时间
【机 构】
：
浙江大学应用数学系
【出 处】
：
数学杂志
【发表日期】
：
2000年3期
【基金项目】
：
国家重点基础研究专项经费资助
其他文献
针对采用H∞鲁棒控制方法设计出的控制器一般较为保守的问题，分析得到主要原因是对象不确定的描述方式过于保守，限制了系统性能指标的提高，通过对不确定性产生的物理机理分析，给
本文首先给出了一类用递归法定义的Ｂｅｒｎｓｅｉｎ型算子在一致逼近意义下的特征刻划，然后指出在通常的加权范数下，它虹无界的，通过引入的一种新范数，我们给出了该算子加Ｊａｃｏｂｉ权逼近的特征刻划。
本文定义了二型序数的概念，并且在聚合公理系统ｚｆｃ上讨论了它们的某些性质，证明了二型序数满足极小元定理和超限归纳原理，由此得出二型序数理论是序数理论的推广。
研究了除环上一类特殊无限方阵的逆方阵，用紧致性论证给出了除环上无限上三角阵具有左（右）逆和双侧逆方阵的充分条件。
由于马尔可夫参数的限定,交互式多模型的估计精度会在模型数过多时下降.这限制了它在高维参数空间的应用.通过将交互式多模型建模空间分解,构造出一种两级交互式多模型算法.