| 极小代数与最短路问题 |
| |
| 引用本文： | 牟德一,刘山.极小代数与最短路问题[J].中国民航学院学报,2004,22(5):52-54. |
| |
| 作者姓名： | 牟德一 刘山 |
| |
| 作者单位： | 中国民用航空学院理学院 天津300300
(牟德一)，中国民用航空学院计算机技术与科学学院 天津300300(刘山) |
| |
| 基金项目： | 中国民航学院博士科研启动基金资助 |
| |
| 摘 要： | 引入了极小代数的概念,建立了其运算法则。对有向赋权图的最短路问题建立了极小代数下的迭代方法。
|
| 关 键 词： | 极小代数 有向赋权图 最短路问题 迭代方法 |
| 文章编号： | 1001-5000(2004)05-0052-03 |
| 修稿时间： | 2004年4月7日 |
Minimum Algebra and Shortest Path Problem |
| |
| MOU De-yi,LIU Shan.Minimum Algebra and Shortest Path Problem[J].Journal of Civil Aviation University of China,2004,22(5):52-54. |
| |
| Authors: | MOU De-yi LIU Shan |
| |
| Institution: | MOU De-yi1,LIU Shan2 |
| |
| Abstract: | The concept of minimum algebra is introduced,and a rule of its deducing is made out.In respect to the shortest path problem of the weighed direct graph,the iterative method of minimum algebra is established. |
| |
| Keywords: | minimum algebra weighted directed graph shortest path problem iterative method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
