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