一种Warshall和Floyd算法的优化方法研究

• 作者: 朱参世
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 算法 研究 改进
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 43-45,56
• 页数: 4页
• 分类号: TP301
• 字数: 2369字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2010.04.012

摘要

在线性规划中,Warshall和Floyd算法得到了广泛应用,但该算法的效率是制约其应用的关键,特别是对复杂有向图的处理,该算法存在明显的不足.本文在研究Warshall和Floyd算法的基础上,提出一种对该算法的改进与优化方法,旨在提高算法的时间效率,并对改进的算法进行验证,达到了满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱参世	空军工程大学工程学院	25	79	5.0	6.0