求解最短路问题的一种优化矩阵算法

摘要：

矩阵算法是求解不含负回路的网络中所有顶点对之间最短路的有效算法之一,但当节点比较多时,计算的矩阵多,重复计算量大,降低了计算效率.为此,提出了一种优化的矩阵算法,该算法的思路是利用权矩阵计算网络任意两节点之间的最短路长.计算实例表明,优化的矩阵算法减少了重复计算,简化了路径标注方法,提高了计算效率.

关键词：最短路问题、矩阵算法、优化

所属期刊栏目：4

分类号：O224.2(运筹学)

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

页数：共3页

页码：14-16