| 一种Warshall和Floyd算法的优化方法研究 |
| |
| 引用本文： | 朱参世.一种Warshall和Floyd算法的优化方法研究[J].计算机与现代化,2010(4):43-45,56. |
| |
| 作者姓名： | 朱参世 |
| |
| 作者单位： | 空军工程大学工程学院,陕西,西安,710038 |
| |
| 摘 要： | 在线性规划中,Warshall和Floyd算法得到了广泛应用,但该算法的效率是制约其应用的关键,特别是对复杂有向图的处理,该算法存在明显的不足。本文在研究Warshall和Floyd算法的基础上,提出一种对该算法的改进与优化方法,旨在提高算法的时间效率,并对改进的算法进行验证,达到了满意的效果。
|
| 关 键 词： | 算法 研究 改进 |
Research on an Optimization Method of Warshall and Floyd Algorithm |
| |
| ZHU Can-shi.Research on an Optimization Method of Warshall and Floyd Algorithm[J].Computer and Modernization,2010(4):43-45,56. |
| |
| Authors: | ZHU Can-shi |
| |
| Affiliation: | Engineering College/a>;Air Force Engineering University/a>;Xi'an 710038/a>;China |
| |
| Abstract: | In linear programming,Warshall and Floyd algorithm is widely used,but the algorithm efficiency is the key to restrict its application.Especially for the handling of a complex directed graph,there exists an obvious shortage of the algorithm.Based on the research on Warshall and Floyd algorithm,this paper proposes an improvement of the algorithm,aiming at improving the efficiency of the algorithm's time,and the improved algorithm is verified to achieve a satisfactory result. |
| |
| Keywords: | algorithm research improvement |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
