[发明专利]一种深度优先搜索算法的优化方法

权利要求书

1.一种深度优先搜索算法的优化方法，其特征在于，在由第一节点访问到第二节点后，由第二节点选择第三节点进行访问时，第三节点的确定方法包括：

获取第二节点的所有非第一节点的相邻节点，当第二节点的所有非第一节点的相邻节点的个数大于1时：

计算每个非第一节点的相邻节点到图中所有未被访问过的节点的最短距离总和；

根据第二节点的所有非第一节点的相邻节点的被访问次数分布情况，确定所述最短距离总和满足的条件，将满足条件的相邻节点作为第三节点。

2.根据权利要求1所述的一种深度优先搜索算法的优化方法，其特征在于，所述获取第二节点的所有非第一节点的相邻节点之前，还包括：

根据无向有权图的标注，获取图中任意两个节点之间的最短距离。

3.根据权利要求1所述的一种深度优先搜索算法的优化方法，其特征在于，当第二节点的所有非第一节点的相邻节点的个数小于等于1时：

若第二节点的所有非第一节点的相邻节点的个数为0，则第一节点作为第三节点；

若第二节点的所有非第一节点的相邻节点的个数为1，则非第一节点的相邻节点作为第三节点。

4.根据权利要求1所述的一种深度优先搜索算法的优化方法，其特征在于，所述第二节点的所有非第一节点的相邻节点的被访问次数分布情况，包括：

被访问次数为0的相邻节点个数为0；

被访问次数为0的相邻节点个数为1；

被访问次数为0的相邻节点个数为大于1。

5.根据权利要求4所述的一种深度优先搜索算法的优化方法，其特征在于，当第二节点的所有非第一节点的相邻节点中，被访问次数为0的相邻节点个数为0时，在非第一节点的多个相邻节点中，满足到图中所有未被访问过的节点的最短距离总和最小的相邻节点作为第三节点。

6.根据权利要求3所述的一种深度优先搜索算法的优化方法，其特征在于，当第二节点的所有非第一节点的相邻节点中，被访问次数为0的相邻节点个数为1时，所述被访问次数为0的唯一相邻节点作为第三节点。

7.根据权利要求3所述的一种深度优先搜索算法的优化方法，其特征在于，当第二节点的所有非第一节点的相邻节点中，被访问次数为0的相邻节点个数大于1时，则在所有被访问次数为0的相邻节点中，满足到图中所有未被访问过的节点的最短距离总和最大的相邻节点作为第三节点。

8.根据权利要求1-7任一所述的一种深度优先搜索算法的优化方法，其特征在于，在整个算法过程中，每个节点被访问的时候都要记录被访问信息。