论文部分内容阅读
文章首先阐明在一定情况下动态系统最优的交通网络流分配问题等同于用户最优的动态交通网络流分配问题，其次用偶奇划分问题证明具有单位容量的系统最优的动态交通网络流分配问题是证明具有单位容量的系统最优的动态交通网络流分配问题是NP-完全的。
动态系统最优的交通网络流分配问题的复杂性
【摘 要】
：
文章首先阐明在一定情况下动态系统最优的交通网络流分配问题等同于用户最优的动态交通网络流分配问题，其次用偶奇划分问题证明具有单位容量的系统最优的动态交通网络流分配问
【机 构】
：
北方交通大学电子信息工程学院(北京)
【出 处】
：
第三届中国青年运筹与管理学者大会
【发表日期】
：
1999年7期
其他文献
速度、流量或密度是交通工程领域的最基本参数，是道规划、交通管理工作中不可或缺的数据。该文基于对北京市两条城市快速环路的实地检测数据，分析了北京市快速路的速度流量和密
目录是教材的缩影、知识体系的纲要。在历史学习中利用目录构建知识框架，既有利于从整体上把握历史现象，认识历史的全貌，又可以避免在学习中出现“只见树木，不见森林”的现象。历史课程分为若干专题，每专题涉及一个或几个比较具体的历史问题。但同一专题的各节不是彼此孤立的，而是一个相互联系的有机整体。故学习必修一模块，阅读目录，可以从整体上把握整本书或一专题或一历史发展阶段的基本线索和阶段性基本特征，了解中外历
1.对我院文科专业学生英语学习情况的调查 大学英语教研室从学习习惯、学习认识、内外在因素、教师因素等方面对我院文科各专业学生进行了英语自主性学习调查，多角度地分析了学生英语学习的情况。 1.1学生现状。 结合平时老师的上课过程，以及对学生高考成绩的部分了解，发现大部分高职院校的学生的英语底子薄，基础差，高考成绩处于及格以下。 1.2学习目的态度情况。 以往的公共英语教学任务是以学生通过“
期刊
虚拟语气一直都被认为是英语学习中的一个难点,近年来虚拟语气成为高考的热点之一。在日常言语交际中,说话人使用虚拟语气并不只是简单地表达与事实相反的情形,而是想要通过
该文在定义满意公交路径概念基础上，结合计算机技术，给出了满意公交路径的生成算法，并举一例说明。实践证明，此算法合理，可操作性较强。
在中职英语教学中进行英语口语测试既可提高学生职业语言技能水平,又对英语教学起到很好的反馈作用。作者就英语口语测试的可能性进行了分析,明确了该测试的内容、方式和评价