[发明专利]确定最短路径的方法、装置、设备和计算机可读存储介质

摘要

本公开的实施例提供了用于确定最短路径的方法、装置、设备和计算机可读存储介质。用于确定最短路径的方法包括：从层级结构的多个对象集合中确定待处理对象集合，多个对象集合中的每个对象集合的对象分别处于同一层级；迭代地执行以下至少一次：确定待处理对象集合中对象的数目是否超过预定阈值；响应于数目超过预定阈值，将待处理对象集合划分成多个子集合；利用多个线程来分别处理多个子集合；从层级结构的多个对象集合中确定与子对象所处层级相对应的对象集合，以作为待处理对象集合；以及确定从源对象到目标对象的最短路径。

主权项

1.一种确定层级结构中的源对象到目标对象的最短路径的方法，包括：从所述层级结构的多个对象集合中确定待处理对象集合，所述多个对象集合中的每个对象集合的对象分别处于同一层级；迭代地执行以下至少一次：确定所述待处理对象集合中所述对象的数目是否超过预定阈值；响应于所述数目超过所述预定阈值，将所述待处理对象集合划分成多个子集合；利用多个线程来分别处理所述多个子集合，所述处理至少包括：针对相应子集合中的第一对象，确定与所述第一对象相关联的子对象，所述子对象处于所述第一对象所处层级的下一层级，以及记录从所述子对象经由所述第一对象到所述源对象的距离；从所述层级结构的所述多个对象集合中确定与所述子对象所处层级相对应的对象集合，以作为所述待处理对象集合；以及基于所记录的距离，确定从所述源对象到所述目标对象的最短路径。