|
|||||
|
|
| 网络最短路问题的最优解邻域 | |
| 引用本文： | 张振坤,王秀梅,范志芬. 网络最短路问题的最优解邻域[J]. 商丘师范学院学报, 2002, 18(2): 53-56 |
| 作者姓名： | 张振坤 王秀梅 范志芬 |
| 作者单位： | 1. 郑州大学,系统科学与数学系,河南,郑州,450052 2. 商丘师范学院,数学系,河南,商丘,476000 3. 濮阳第二师范附属学校,河南,濮阳,457000 |
| 摘 要： | 最短路的最优解邻域问题就是在一个网络中找出所有的最优路及满足宽容条件的所有近似最优路从组合优化的观点出发，研究了最短路的最优解邻域及其算法，并进行了算法复杂性分析和实例求解。 |
| 关 键 词： | 网络 最矩路问题 最优解邻域 算法 |
| 文章编号： | 1008-2662(2002)02-0053-04 |
| 修稿时间： | 2001-06-15 |
Optimal solution neighborhood for the shortest paths in network |
|
| ZHANG Zhen-kun,WANG Xiu-mei,FAN Zhi-fen. Optimal solution neighborhood for the shortest paths in network[J]. Journal of Shangqiu Teachers College, 2002, 18(2): 53-56 | |
| Authors: | ZHANG Zhen-kun WANG Xiu-mei FAN Zhi-fen |
| Abstract: | Optimal solution neighborhood problem for the shortest path is to find all optimal paths and other non-optimal paths which satisfy lenient conditions in a network. From the combinatorial optimization point of view, the paper studies optimal paths neighborhood and presents its algorithms. Finally, the complexity of the algorithm is analysed and a numerical example is also given. |
| Keywords: | network the shortest path optimal solution neighborhood algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |