最短路径识别方法及装置与流程

文档序号:12824894阅读:来源:国知局

技术特征:

技术总结
本发明公开了一种最短路径识别方法及装置。其中,该方法包括:获取待识别路径的指定访问起点和指定访问终点;从路径矩阵中查询从指定访问起点到达指定访问终点需要经过的中间节点,其中,路径矩阵用于存储路径,路径矩阵的行元素表示从选定的访问起点到各访问终点需要经过的中间节点,列元素表示从各访问起点到选定的访问终点需要经过的中间节点;将从指定访问起点经过查询得到的中间节点到达指定访问终点的路径作为待识别路径的最短路径。本发明解决了用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

技术研发人员:马燕龙
受保护的技术使用者:北京国双科技有限公司
技术研发日:2015.12.31
技术公布日:2017.07.07
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1