| 网络最短路问题的极小代数解法 |
| |
| 引用本文： | 赵臻.网络最短路问题的极小代数解法[J].武汉科技学院学报,2002,15(3):38-41. |
| |
| 作者姓名： | 赵臻 |
| |
| 作者单位： | 湖北药检高等专科学校 信息中心,湖北 武汉 430064 |
| |
| 摘 要： | 定义二个运算⊕,⊙,构成一个极小代数｛R,⊕,⊙｝,在其上定义矩阵运算,将网络最短路问题的求解转化为矩阵的乘积。该算法概念清晰明了,算法简明。
|
| 关 键 词： | 网络 路 极小代数 |
| 文章编号： | 1009-5160(2002)03-0038-04 |
| 修稿时间： | 2002年3月20日 |
A New Algorithm for Shortest Path Problem by Using the Minimal Algebra |
| |
| ZHAO Zhen.A New Algorithm for Shortest Path Problem by Using the Minimal Algebra[J].Journal of Wuhan Institute of Science and Technology,2002,15(3):38-41. |
| |
| Authors: | ZHAO Zhen |
| |
| Abstract: | |
| |
| Keywords: | network path minimal algebra |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
