基于集合运算的路段搜索思想及其算法实现

摘要

论文在深层次理解网络的基础上,建立关键路段搜索的数学模型,并结合网络的特点,从一个新的角度提出一种基于集合运算的路段搜索新思想来寻找问题的最优解,设计出对应的搜索算法,通过实例编程计算分析,证明算法的可行性和有效性,为数学模型的计算机处理在算法优化上提供了创新思路.%Compared with using combination and enumeration algorithm to got the optimum solution of network's key sections problem, in the paper we made the mathematical model on searching key sections, put forward a new idea of searching sections to got the optimum solution based on set operation, designed its search algorithm,proved the feasibility and availability of the algorithm by computing and analyzing the instance, attempted to innovate a way of solving mathematical model.