|
|||||
|
|
| 基于佛洛依德算法的各院校间最短路径问题的求解 | |
| 引用本文： | 杨军庆,安容瑾,任志国,张潇谮,蔡晓龙.基于佛洛依德算法的各院校间最短路径问题的求解[J].甘肃科技纵横,2010,39(5):28-29. |
| 作者姓名： | 杨军庆 安容瑾 任志国 张潇谮 蔡晓龙 |
| 作者单位： | 1. 甘肃省广播电影电视局,甘肃,兰州,730070 2. 兰州城市学院,教育学院,甘肃,兰州,730070 3. 兰州城市学院,信息工程学院,甘肃,兰州,730070 |
| 摘 要： | 利用弗洛伊德算法通过邻接矩阵D和路径矩阵P,文中不仅计算出了最短路径,还找出了该最短路径下所经过的结点,从而为应用系统的开发与设计提供理论依据和实现技术。 |
| 关 键 词： | 最短路径 佛洛依德算法 邻接矩阵 路径矩阵 |
| 本文献已被 维普 万方数据 等数据库收录！ | |