网络最短路问题的极小代数解法

摘要：

定义二个运算(+),⊙,构成一个极小代数{(R),(+),⊙},在其上定义矩阵运算,将网络最短路问题的求解转化为矩阵的乘积.该算法概念清晰明了,算法简明.

关键词：网络、路、极小代数

所属期刊栏目：15

分类号：TP393.02(计算技术、计算机技术)

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

页数：共4页

页码：38-41