论文部分内容阅读
本文提出了若干受顶点数限制的最短路问题。引入非支配路的概念，用双标号和取字典序最小方法，给出求解问题的多项式算法。
受顶点数限制的最短路问题及其算法
【摘 要】
：
本文提出了若干受顶点数限制的最短路问题。引入非支配路的概念，用双标号和取字典序最小方法，给出求解问题的多项式算法。
【机 构】
：
国防科技大学系统工程与数学系,长沙交通学院管理系
【出 处】
：
系统工程
【发表日期】
：
1996年5期
其他文献
在ＡＨＰ评价方法中，采用不同的比例标度会有不同的权向量，把不同的权向量用于实际评价中会有不同的评价结论本文针对这一问题提出了求指标权的转换方法，它可有效地消除由于采用不同比
本文推演了城市系统中在人口零增长假设条件下的人口迁移理论模型；对该模型的人口动力学特征进行了分析，并以仅由二个城市构成的最简单城市系统人口迁移为特例，研究了该模型的实
本文从技术经济的角度，提出了一种解决实际工程系统的结点分析方法。通过对结点分析方法思路和数学的描述，运用面向对象技术实现了结点分析方法的层次分类和知识的表达，并用Ｃ＋＋语言
本文应用多目标规划的理论及预测技术，在对湖南省１９９０年１９９４年各类毕业生的历史发展状况进行分析的基础上，建立了湖南省高等教育发展规划模型，得出１９９５年－２０１０年学生、教师、经费规划结果。
1992年8月27日,东风汽车公司（东风集团）第一辆轿车在东风汽车公司襄阳基地东风公司汽车装配试制厂（简称装试厂）正式下线。全厂上下、整个襄阳基地、东风公司都欢呼雀跃,奔走相告,
本文注意到区域经济目标目标的多元化倾向，分析了区内、区际运输的不同作用，构造出区域运输结构模型，阐述了区域运输的不同发展策略并对决策点集合进行了模拟实验。
1938年10月武汉沦陷,日寇铁蹄踏遍中原,武汉人民陷入水深火热之中,过着被压迫被奴役的悲惨生活。爱国的知识青年目睹日本侵略者的暴行,莫不义愤填膺,切齿痛恨。我和一些爱国
本文应用网络理论，非线性费用函数以及计算机模拟技术对编组站系统设备优化方案进行了研究，在功能费用最小的目标下得出的方法和结论可用于编组站系统新建和改建设计，比现行方法
新医疗法1969年，忽然刮起了“新医疗法”之风，其中以鸡血疗法、甩手疗法、羊肠线埋藏法、冷水疗法、卤碱疗法最为盛行。报刊也大力宣传，说是无论何痼疾沉疴。只要坚持新医疗法其