节点文献

用矩阵和积求最短路的一种新算法

On a New Aglorithms of The Shortest Path By Matrix-Sum Product

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 詹棠森； 张三强； 唐敏；

【Author】 ZHAN Tang-sen,ZHANG San-qiang,TANG Min(School of Information Engineering,Jingdezhen Ceramic Institute,Jingdezhen Jiangxi 333001,China)

【机构】 景德镇陶瓷学院信息工程学院； 景德镇陶瓷学院信息工程学院 江西景德333001； 江西景德333001；

【摘要】 先定义了矩阵和积的概念和运算,在求最短路中,这种方法和线性代数中的矩阵运算相似,通过这种方法,把求最短路转化为矩阵的运算,计算简便,有效.

【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；
  • 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2006年09期
  • 【分类号】TP301.6
  • 【被引频次】6
  • 【下载频次】268
打印本页
节点文献中：