摘要
论文在深层次理解网络的基础上,建立关键路段搜索的数学模型,并结合网络的特点,从一个新的角度提出一种基于集合运算的路段搜索新思想来寻找问题的最优解,设计出对应的搜索算法,通过实例编程计算分析,证明算法的可行性和有效性,为数学模型的计算机处理在算法优化上提供了创新思路.
Compared with network's key sections problem, using combination and enumeration algorithm to got the optimum solution of 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.
出处
《安徽大学学报(自然科学版)》
CAS
北大核心
2009年第5期24-27,共4页
Journal of Anhui University(Natural Science Edition)
关键词
网络
关键路段
搜索算法
集合运算
network
key sections
searching algorithm
set operation