[发明专利]最短访问路径识别方法及装置

权利要求书

1.一种最短访问路径识别方法，其特征在于，包括：

确定由第一源访问页面经过第一中间访问页面访问第一目标访问页面的第一访问路径的路径距离；

确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离；

在所述第二访问路径的路径距离小于所述第一访问路径的路径距离时，判断是否还存在所述第一源访问页面经过其它中间访问页面访问所述第一目标访问页面的路径；

在判断结果为不存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径；

其中，在判断结果为还存在所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的路径时，确定由所述第一源访问页面经过所述其它中间访问页面访问所述第一目标访问页面的第三访问路径的路径距离；

在所述第三访问路径的路径距离小于所述第二访问路径的路径距离时，将所述第一源访问页面到所述第一目标访问页面的访问路径的路径距离修改为所述第三访问路径的路径距离。

2.根据权利要求1所述的方法，其特征在于，在确定由所述第一源访问页面经过第二中间访问页面访问所述第一目标访问页面的第二访问路径的路径距离之前，所述方法还包括：

判断所述第二中间访问页面是否为起始访问页面或终止访问页面，

其中，在判断结果为所述第二中间访问页面不为起始访问页面或终止访问页面的情况下，确定由所述第一源访问页面经过所述第二中间访问页面访问所述第一目标访问页面的所述第二访问路径的路径距离。

3.根据权利要求1所述的方法，其特征在于，在确定所述第二访问路径为由所述第一源访问页面到所述第一目标访问页面的最短访问路径之前，所述方法还包括：

判断所述第一源访问页面是否为起始访问页面；

判断所述第一目标访问页面是否为终止访问页面；

在判断结果为所述第一源访问页面为起始访问页面，且所述第一目标访问页面为终止访问页面的情况下，确定所述第二访问路径为所述第一源访问页面和所述第一目标访问页面所属网站的由所述第一源访问页面到所述第一目标访问页面的最短访问路径。

4.根据权利要求3所述的方法，其特征在于，将由所述第一源访问页面到所述第一目标访问页面的最短访问路径记为第一最短路径，其中，在确定所述第二访问路径为所述第一源访问页面和所述第一目标访问页面所属网站的由所述第一源访问页面到所述第一目标访问页面的最短访问路径之前，所述方法还包括：

确定第二最短路径，所述第二最短路径为由第二源访问页面到所述第一目标访问页面的最短访问路径，其中，所述第二源访问页面为起始访问页面；和/或

确定第三最短路径，所述第三最短路径为由所述第一源访问页面到第二目标访问页面的最短访问路径，其中，所述第二目标访问页面为终止访问页面；和/或

确定第四最短路径，所述第四最短路径为由所述第二源访问页面到所述第二目标访问页面的最短访问路径，

其中，比较各最短路径的大小，并根据所述各最短路径的比较结果确定所述网站的由起始访问页面到终止访问页面的最短访问路径。