两种斯坦纳问题的近似算法

本文对图的斯坦纳问题和直角斯坦纳问题各设计了一个近似算法。算法不是以构造为主，而是先利用一简单方法构造出斯坦纳树，再用回路修改法对其进行全面改造，从而克服了以局部优化为目标的局限性。

一种计算网络端对可靠性的有效方法

介绍了一种分析网络可靠性的有效方法，提出了关于最小路排列顺序的两个法则。在分析复杂网络的可靠性时，这种方法可以使问题简化，并且产生的不交和项数较少。