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

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

技术特征:

技术总结
本发明公开了一种最短路径识别方法及装置。其中,该方法包括:获取网站中的第一访问源点,其中,第一访问源点与第一页面对应,网站中除第一页面外还具有多个其它页面,多个其它页面中的每个页面与其对应的前置页面之间形成一条边;依次记录每条边的长度,其中,边的长度等于边的一端对应的页面到边的另一端对应的页面的路径的长度;根据记录的每条边的长度进行松弛运算,得到从第一访问源点到各访问目标点的距离;根据松弛运算结果,从各访问目标点中选出与第一访问源点之间距离最短的第一最短访问路径。本发明解决了用户手动确定最短访问路径造成的操作步骤繁琐、工作效率低、易出错的技术问题。

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