| 用矩阵和积求最短路的一种新算法 |
| |
| 引用本文： | 詹棠森,张三强,唐敏. 用矩阵和积求最短路的一种新算法[J]. 数学的实践与认识, 2006, 36(9): 170-172 |
| |
| 作者姓名： | 詹棠森 张三强 唐敏 |
| |
| 作者单位： | 景德镇陶瓷学院信息工程学院,江西,景德,333001 |
| |
| 摘 要： | 先定义了矩阵和积的概念和运算,在求最短路中,这种方法和线性代数中的矩阵运算相似,通过这种方法,把求最短路转化为矩阵的运算,计算简便,有效.
|
| 关 键 词： | 最短路 矩阵和积 多阶段决策 不完全关联 距离阵 |
| 修稿时间： | 2004-07-06 |
On a New Aglorithms of The Shortest Path By Matrix-Sum Product |
| |
| ZHAN Tang-sen,ZHANG San-qiang,TANG Min. On a New Aglorithms of The Shortest Path By Matrix-Sum Product[J]. Mathematics in Practice and Theory, 2006, 36(9): 170-172 |
| |
| Authors: | ZHAN Tang-sen ZHANG San-qiang TANG Min |
| |
| 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. |
| |
| Keywords: | shortest path matrix-sum product multi-phase decision-making incomplete connection distance matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
