节点文献
用矩阵和积求最短路的一种新算法
On a New Aglorithms of The Shortest Path By Matrix-Sum Product
【摘要】 先定义了矩阵和积的概念和运算,在求最短路中,这种方法和线性代数中的矩阵运算相似,通过这种方法,把求最短路转化为矩阵的运算,计算简便,有效.
【Abstract】 A matrix-sum product and its calculation are defined,the method is similae to calculation of matrix in linear algebra to solve the shortest path,by this way,the process is simple and effective.
【关键词】 最短路；
矩阵和积；
多阶段决策；
不完全关联；
距离阵；
【Key words】 shortest path； matrix-sum product； multi-phase decision-making； incomplete connection distance matrix；
【Key words】 shortest path； matrix-sum product； multi-phase decision-making； incomplete connection distance matrix；
- 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2006年09期
- 【分类号】TP301.6
- 【被引频次】6
- 【下载频次】268