| 求树状网络最佳路径构形的一种搜索算法 |
| |
| 引用本文： | 张海涛,李学武.求树状网络最佳路径构形的一种搜索算法[J].天津师范大学学报(自然科学版),2004,24(3):62-64. |
| |
| 作者姓名： | 张海涛 李学武 |
| |
| 作者单位： | 天津师范大学,计算机与信息工程学院,天津,300074 |
| |
| 基金项目： | 天津师范大学青年自然科学基金项目(52LE45) |
| |
| 摘 要： | 针对求树状网络中一类最佳路径构形(path-shapefacility)的一个并行算法进行了分析和改进,就其对应的但难度更大的0-1规划问题提出了一种有效的搜索算法.相关工作具有较大的应用价值,并为今后进一步开展相关的并行计算的研究奠定了良好的基础.
|
| 关 键 词： | 并行处理 网络计算 树状网络 路径构形 |
| 文章编号： | 1671-1114(2004)03-0062-03 |
| 修稿时间： | 2004年7月5日 |
A Search Algorithm for the Optimally Locating a Path-shaped Facility in the Tree Network |
| |
| ZHANG Hai-tao,LI Xue-wu.A Search Algorithm for the Optimally Locating a Path-shaped Facility in the Tree Network[J].Journal of Tianjin Normal University(Natural Science Edition),2004,24(3):62-64. |
| |
| Authors: | ZHANG Hai-tao LI Xue-wu |
| |
| Abstract: | |
| |
| Keywords: | parallel computation network computing tree network path-shaped facility |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
