论文部分内容阅读
本文对于权值为时间t的连续函数动态最短路的问题，通过先求解某个时刻从起点到终点的最短路，然后分析某个时刻的最短路与该时刻的邻域内的最短路关系，再借助有限覆盖定理，求解出某一闭时间区间内的最短路时．从一新途径研究了变权的最短路问题．
随机网络的动态最短路研究
【摘 要】
：
本文对于权值为时间t的连续函数动态最短路的问题，通过先求解某个时刻从起点到终点的最短路，然后分析某个时刻的最短路与该时刻的邻域内的最短路关系，再借助有限覆盖定理，求解出
【机 构】
：
中央民族大学理学院,张家界市第一中学
【出 处】
：
中央民族大学学报：自然科学版
【发表日期】
：
2008年4期
其他文献
3月底至4月初，我校开展本科教学工作的自查摸底答辩活动．经过随机选择的生命与环境科学学院、数学与计算机科学学院等教学单位的第一责任人，先后就本单位本科教学自查摸底基本情
目的探讨手术联合化疗治疗口腔鳞癌的近期疗效及相关肿瘤标志物判断预后的价值。方法对120例口腔鳞状细胞癌患者进行间质化疗(观察组)或常规化疗(对照组)联合手术治疗,各60例
土木工程是人类赖以生存的重要物质基础，其为人类文明发展作出巨大贡献的同时，也在大量地消耗资源和能源，可持续的土木工程结构是实现人类社会可持续发展的重要途径之一。
防范及化解金融风险,守住系统性风险不发生的底线,基本上是2018年,甚至于未来几年中国经济工作的首要任务.无论是十九大报告还是2017年中央经济工作会议对此都有明确的原则,
从1到13这13个正整数中任意取四个(可以重复),构成一个四元组合.对每一个四元组合,任意选用+,-,×,÷及表示二元运算顺序的括号可以构成大量的算式.本文给出了:A.枚
企业管理不断向现代化方向发展，随着电力企业快速发展，电力企业内部的绩效管理不断在发挥作用，推动着电力企业全面健康发展。本文就电力企业人力资源管理绩效问题进行分析，全面提
简化连通图上禁行信息的表达有很高的应用价值．本文分析了简化的原则并给出算法，将图中全部连通序列依据限制信息分为三类：必须通行，有条件禁行，可以禁行（其他）．通过序列的提取、比较