首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:最短路径  佛洛依德算法  邻接矩阵  路径矩阵
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号