论文部分内容阅读
给出了利用 互补松弛原理 以及 原始-对偶原理 ,在一个有向图D=（V,A,ω）中寻找顶点s到顶点t最短路的算法和过程。
有向最短路的“原始-对偶”算法
【摘 要】
：
给出了利用 互补松弛原理 以及 原始-对偶原理 ,在一个有向图D=（V,A,ω）中寻找顶点s到顶点t最短路的算法和过程。
【机 构】
：
大庆师范学院数学系
【出 处】
：
齐齐哈尔大学学报：自然科学版
【发表日期】
：
2008年2期
其他文献
用本文（１）报建立的高分子吸附模型，计算了高分子在界面区的浓度分布、高分子吸附层的厚度、吸附量、不同构型的链段长度有其分布等微观结构，考察了体相高分子浓度、高分子－溶剂相互
采用奇异摄动法研究各向同性充气支撑管的充气压力与轴压屈曲荷载之间的关系，及其对屈曲荷载和后屈曲平衡路径的影响。结果表明，充气压力可以弥补材料的几何缺陷，明显提高充气管
讨论了吸收介质表面的Fresnel公式,对介质表面的Brewster定律进行了数值求解。总结了吸收介质表面发生Brewster反射时的规律,得到了三维数值解曲面图,使复杂的问题简单化、直
由于各种应用软件对计算机系统资源的使用需求不同,经常造成软件的"冲突"而死机,或者系统性能的下降.针对这种情况,从提高计算机系统性能的角度出发,讨论了计算机系统资源的