论文部分内容阅读
主要研究网络优化领域中一种具有动态特征的最短路问题,给出了离散时间模型下关于时间和费用的动态最短路问题的描述,通过引入时间扩张图概念,将动态最短路问题转化为对应的静态网络中的最短路问题,讨论了两类动态最短路问题的复杂性并给出算法。
关于动态最短路问题的探讨
【摘 要】
：
主要研究网络优化领域中一种具有动态特征的最短路问题,给出了离散时间模型下关于时间和费用的动态最短路问题的描述,通过引入时间扩张图概念,将动态最短路问题转化为对应的
【机 构】
：
东莞理工学院计算机学院
【出 处】
：
东莞理工学院学报
【发表日期】
：
2009年5期
其他文献
分析了大型储罐进出口管线柔性设计的必要性，介绍了金属软管和波纹补偿器的结构形式、作用及设备选型需考虑的因素，提出了在进行储罐罐前柔性安装时应注意的问题。
新闻传媒的公信力是一笔无形的、宝贵的资产,在新闻传媒及人类社会的长期健康有序发展中发挥着重要作用.近年来,国内假新闻泛滥、有偿新闻不止,新闻传媒的公信力不断下降.因
通过综合分析风险决策任务内部表征的性质、特点、类型、形成规则及其重要的相关研究，认为风险决策的关键是正确合理的内部表征；决策者关于风险决策任务的内部表征、自我表征、
概述２了高氮钢的发展趋势，表明以氮取代碳是改善钢性能的有效途径。钢的机械性能和显微组织都受氮含量的影响，氮对材料的晶界强化、固溶强化和晶粒尺寸硬化都有很大的作用，且随着
通过调查了解，学生期待实践教学，希望有更多的校外实习基地和实践教学设施。旅行社管理者也肯定实践教学的重要性，对校企合作持积极态度，但是合作方式较为局限。我们需根据自身情
目前我国高枝教师评价体系的内容和标准未能全面反映高校对教师素质的要求,评价结果的客观性、权威性和公正性有待提高,评价过程和结果对促进高校教师长远发展的帮助有限.针
针对高氮低镍奥氏体不锈钢开展了双面同轴TIG自熔焊试验,分析了保护气体成分对电弧电压、电弧形态、钨极形貌、焊缝气孔与含氮量的影响规律.结果表明,随着保护气体中氮气比例
本文通过对澳门国旅发展电子商务的外部环境和内部资源进行分析；提出发展电子商务的战略规划；对电子商务可能出现的风险进行分析并提出应对措施。
保山市龙陵县勐冒、镇安等地,由于受低温、多雨、寡日照不良气候的影响,粮食单产较低、总量不足,阻碍了该地区经济的发展及人民生活水平的提高.结合本地气候特点,通过水田改
本文阐述了木塑复合材料的起源、技术体系的建立、产品格局的划分以及产业发展取得的成就,对我国木塑产业面临的问题进行了分析,并展望了未来发展方向。