| 基于集合运算的路段搜索思想及其算法实现 |
| |
| 引用本文： | 马新民,曾勇,尹旭日,包帅善.基于集合运算的路段搜索思想及其算法实现[J].安徽大学学报(自然科学版),2009,33(5). |
| |
| 作者姓名： | 马新民 曾勇 尹旭日 包帅善 |
| |
| 作者单位： | 马新民,尹旭日,包帅善(汽车管理学院,基础部,安徽,蚌埠,233011);曾勇(汽车管理学院,基础部,安徽,蚌埠,233011;汽车管理学院,运输指挥系,安徽,蚌埠,233011) |
| |
| 摘 要： | 论文在深层次理解网络的基础上,建立关键路段搜索的数学模型,并结合网络的特点,从一个新的角度提出一种基于集合运算的路段搜索新思想来寻找问题的最优解,设计出对应的搜索算法,通过实例编程计算分析,证明算法的可行性和有效性,为数学模型的计算机处理在算法优化上提供了创新思路.
|
| 关 键 词： | 网络 关键路段 搜索算法 集合运算 |
A new idea of searching sections in network based on set operation and its valid algorithm |
| |
| MA Xin-min,ZENG Yong,YIN Xu-ri,BAO Shuai-shan.A new idea of searching sections in network based on set operation and its valid algorithm[J].Journal of Anhui University(Natural Sciences),2009,33(5). |
| |
| Authors: | MA Xin-min ZENG Yong YIN Xu-ri BAO Shuai-shan |
| |
| Institution: | MA Xin-min1,ZENG Yong1,2,YIN Xu-ri1,BAO Shuai-shan1(1.Department of Basic,Automobile Management Institute,Bengbu 233011,China,2.Department of Transport Comm,,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | network key sections searching algorithm set operation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
