| 无圈模糊有向网络最短路径算法 |
| |
| 引用本文： | 李引珍,郭耀煌.无圈模糊有向网络最短路径算法[J].经济数学,2004,21(1):72-77. |
| |
| 作者姓名： | 李引珍 郭耀煌 |
| |
| 作者单位： | 1. 西南交通大学经济管理学院,四川,成都,610031;兰州交通大学交通运输学院,甘肃,兰州,730070
2. 西南交通大学经济管理学院,四川,成都,610031 |
| |
| 基金项目： | 国家自然科学基金 (70 0 71 0 2 8)，兰州交通大学“青蓝工程”资助项目 |
| |
| 摘 要： | 本文基于 OERI排序方法 ,使模糊数具有线性可加性 ,并通过对无圈有向网络的拓扑排序 ,使 Bell-man方程可以递推计算 ,建立在这两个基础上的标号算法是复杂度最低的算法 ,时间复杂度为 O(m)
|
| 关 键 词： | 网络 最短路径 模糊排序 拓扑排序 标号算法 |
| 修稿时间： | 2002年10月1日 |
AN ALGORITHM FOR FINDING SHORTEST PATH ON FUZZY ACYCLIC DIRECTED NETWORK |
| |
| LI Yinzhen,Guo Yaohuang.AN ALGORITHM FOR FINDING SHORTEST PATH ON FUZZY ACYCLIC DIRECTED NETWORK[J].Mathematics in Economics,2004,21(1):72-77. |
| |
| Authors: | LI Yinzhen Guo Yaohuang |
| |
| Institution: | Li Yinzhen 1,2 Guo Yaohuang 1 |
| |
| Abstract: | In this paper, we compute the extended sum of fuzzy numbers linearly by OERI ranking method, and can calculate recursively Bellman equation through topological ordering to acyclic directed network. The algorithm presented based on the above is of lowest complexity. The time complexity is O(m) . |
| |
| Keywords: | network shortest path fuzzy ranking topological ordering labeling algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
