论文部分内容阅读
本文对于权值为时间t的连续函数动态最短路的问题，通过先求解某个时刻从起点到终点的最短路，然后分析某个时刻的最短路与该时刻的邻域内的最短路关系，再借助有限覆盖定理，求解出某一闭时间区间内的最短路时．从一新途径研究了变权的最短路问题．
随机网络的动态最短路研究
【摘 要】
：
本文对于权值为时间t的连续函数动态最短路的问题，通过先求解某个时刻从起点到终点的最短路，然后分析某个时刻的最短路与该时刻的邻域内的最短路关系，再借助有限覆盖定理，求解出
【机 构】
：
中央民族大学理学院,张家界市第一中学
【出 处】
：
中央民族大学学报：自然科学版
【发表日期】
：
2008年4期
其他文献
从1到13这13个正整数中任意取四个(可以重复),构成一个四元组合.对每一个四元组合,任意选用+,-,×,÷及表示二元运算顺序的括号可以构成大量的算式.本文给出了:A.枚
简化连通图上禁行信息的表达有很高的应用价值．本文分析了简化的原则并给出算法，将图中全部连通序列依据限制信息分为三类：必须通行，有条件禁行，可以禁行（其他）．通过序列的提取、比较