动态有向超图中限制不交B-路算法设计

超图在现实生活中有很重要的应用价值,比如信息传递、货物运输、商品配送等问题都可以归约到超图中建立数学模型并设计优化算法。而网络环境是会随时间发生连续动态变化的,故本文主要研究动态超图中的连通性问题。同时,由于大规模网络中故障的发生是不可避免的,而且是极具破坏性的,所以,提高网络的生存性能,保证网络的容错性有很重要的研究价值。设计不交超路径是提高网络容错性的主要解决方案。由于超路中B-路有很好的结构性质和广泛的应用背景,因此,本文在时变超图网络中考虑满足时间限制的不交B-路构建问题。目前由于动态网络研究的复杂性,连续时间动态网络背景的处理方法大多是采用时间离散化转换为静态网络去求近似解,本文考虑当给定起始时刻时,在时间范围[0,Τ]内每条超弧的延迟函数为连续时间动态函数的情况下,针对不交B-路问题给出最优解的求解算法,并证明算法的正确性及运算复杂度。

浅谈计算机教学

学生整体素质的培养与提高,主要是通过各学科来实现的,计算机教育是当今素质教育的重要环节。 一、运用现实典型事例,激发学生学习动机,明确学习目标 在教学中学生是主体,学生学习的动机事关教学的成败。这就要求我们教师要帮助学生充分了解计算机在当前形势下的重要作用,要让学生充分了解掌握计算机技能是他们实现理想的必备条件。结合学生的实际情况,如继续求学,未来工作等需要学习计算机。