基于图的广度优先遍历最短路径实现

摘要：

广度优先搜索是图的一种常用遍历方法,本文通过利用图的广度优先遍历,在邻接矩阵的基础上,从已知的若干个城市的地图中,实现从一个城市到另一个城市的路径中经过的城市最少的算法,该算法能够根据输入查询任意两城市之间经过的城市最少,效率较高,较灵活.

关键词： 广度优先遍历算法 优化设计 城市交通图 最短路径

作者: 杨松 陈建中

作者单位: 贵州财经大学 信息学院 贵州 贵阳 550025

会议类型: 国内会议

会议名称: 2013年贵州省计算机学会年会

会议地点: 贵阳

会议语种:中文

页码: 77-80

在线出版日期: 2013-07-09（万方平台首次上网日期，不代表论文的发表时间）