论文部分内容阅读
动态（时间依赖的）容量网络与传统静态网络相比更具现实意义，在交通网络、物流网络和通信网络中都有着广泛的应用。在时间依赖网络最短路算法的基础上，研究具有实际背景的动态容量网络的最小最大时间流问题，给出求动态容量网络的最小最大时间流的多项式算法和算法的应用实例，其时间复杂度为O（mMv）。
动态容量网络中的最小最大时间流问题
【摘 要】
：
动态（时间依赖的）容量网络与传统静态网络相比更具现实意义，在交通网络、物流网络和通信网络中都有着广泛的应用。在时间依赖网络最短路算法的基础上，研究具有实际背景的动态容量
【机 构】
：
国防科技大学数学与系统科学系,北京航空航天大学电子信息工程学院
【出 处】
：
计算机工程
【发表日期】
：
2010年7期
其他文献
根据中介机构声誉假说，高质量的会计师事务所能降低IPO公司新股的抑价水平。以我国A股市场2004—2007年IPO公司为样本，通过对IPO公司数据的检验、研究发现国际四大会计师事务所
随着社会经济的发展,各地市间保险业发展水平也呈现出显著的发展不一的态势。本文根据保险业发展对宏观经济环境的要求,以山东省为例,尝试建立了区域保险业发展评价指标体系,
通过对比分析国内外的区域创新系统,深入研究目前国内区域创新系统,提出了影响区域创新系统知识产权保护的影响因素,构建了区域创新系统动力模型,从国家法规完善、企业自身建
中介机构声誉假说认为,知名中介机构所承销或审计的新股发行抑价程度要低于普通会计师事务所的.以我国1996年1月至2003年3月在沪市发行上市的A股为样本,实证研究结果显示在我
本文首先介绍了银行核心系统的一些基本情况,接着介绍了核心系统的运行环境情况以及实现系统所采取的构件化思想,并就同城清算业务的需求、设计、实现、测试等情况进行了详细
本文研究了中国A股市场认股权证与其标的股票的相关性这一问题。首先介绍了国外期权和权证定价理论的发展情况及其实证检验结果,从中可以看出,国外的定价理论已较为成熟,检验
摘 要： 本文试从2017年江苏高考及江苏各市中考的“任务型阅读”试题，分析此类试题的题型特点，探究有效的教学基本步骤。 关键词：任务型阅读；题型特点；教学基本步骤 江苏各市中考紧跟高考步伐沿用“任务型阅读”这一题型多年，旨在综合考查学生的读写能力。该题型充分体现了“注重考查考生在特定的语言环境中运用语言完成任务的能力和综合运用英语语言知识的能力”。 “任务型阅读”属于主观题，主要考查学生实
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
教师善于利用错误产生的资源,包括有价值的数学问题,及时调整教学观念,为学生创造一种充满个性和挑战的自主思考和主动学习的氛围。本文针对“错”的好习惯,提出了利用“错误
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield