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

摘要：

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

关键词：算法、研究、改进

分类号：TP301(计算技术、计算机技术)

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：43-45,56