CN113610234A - 基于深度优先搜索的优化算法的全排列方法及装置 - Google Patents

基于深度优先搜索的优化算法的全排列方法及装置 Download PDF

Info

Publication number
CN113610234A
CN113610234A CN202110916994.1A CN202110916994A CN113610234A CN 113610234 A CN113610234 A CN 113610234A CN 202110916994 A CN202110916994 A CN 202110916994A CN 113610234 A CN113610234 A CN 113610234A
Authority
CN
China
Prior art keywords
vertex
vertexes
traversal
statistics
full
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110916994.1A
Other languages
English (en)
Inventor
何聪聪
豆敏娟
朱阿龙
李瑞男
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bank of China Ltd
Original Assignee
Bank of China Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bank of China Ltd filed Critical Bank of China Ltd
Priority to CN202110916994.1A priority Critical patent/CN113610234A/zh
Publication of CN113610234A publication Critical patent/CN113610234A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/01Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9024Graphs; Linked lists
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/9032Query formulation
    • G06F16/90324Query formulation using system suggestions
    • G06F16/90328Query formulation using system suggestions using search space presentation or visualization, e.g. category or range presentation and selection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供了一种基于深度优先搜索的优化算法的全排列方法及装置,可用于人工智能、大数据等技术领域,该方法包括:获取用于全排列的第一连通图;对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为第二连通图中的一个顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;根据所述统计数,遍历所述第二连通图,获得遍历结果;基于所述遍历结果,获得全排列结果。本发明可以提高全排列过程中连通图的遍历效率,进而提高全排列算法效率。

Description

基于深度优先搜索的优化算法的全排列方法及装置
技术领域
本发明涉及人工智能、大数据等技术领域,尤其涉及一种基于深度优先搜索优化算法的全排列方法及装置。
背景技术
在进行全排列时,有一种方法是使用深度优先搜索算法,来遍历待排列节点的连通图,而在深度优先搜索的特定场景下——待排列节点组成的连通图内的节点有重复。使用传统的深度优先搜索算法,得到的排列结果会有重复,这时要加一步去重,这样大大降低了全排列的效率。
发明内容
本发明实施例提出一种基于深度优先搜索的优化算法的全排列方法,用以提高全排列中连通图的遍历效率,进而提高全排列效率,该方法包括:
获取用于全排列的第一连通图;
对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为一个第二顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;
根据所述统计数,遍历所述第二连通图,获得遍历结果;
基于所述遍历结果,获得全排列结果。
本发明实施例提出一种基于深度优先搜索优化算法的全排列装置,用以提高全排列中连通图的遍历效率,进而提高全排列效率,该装置包括:
第一连通图获得模块,用于获取用于全排列的第一连通图;
第二连通图构建模块,用于对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为一个第二顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;
遍历模块,用于根据所述统计数,遍历所述第二连通图,获得遍历结果;
全排列结果获得模块,用于基于所述遍历结果,获得全排列结果。
本发明实施例还提出了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述基于深度优先搜索的优化算法的全排列方法。
本发明实施例还提出了一种计算机可读存储介质,所述计算机可读存储介质存储有执行上述基于深度优先搜索的优化算法的全排列方法的计算机程序。
在本发明实施例中,获取用于全排列的第一连通图;对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为一个第二顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;根据所述统计数,遍历所述第二连通图,获得遍历结果;基于所述遍历结果,获得全排列结果。在上述过程中,将搜索空间内的节点分类,对于搜索结果无差异的一组节点看作一类,然后搜索空间的搜索点变成各类节点,而不是各个节点,从而提高了全排列中连通图的遍历效率,进而提高全排列效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1为本发明实施例中基于深度优先搜索的优化算法的全排列方法的流程图;
图2为本发明实施例中循环遍历步骤的流程图;
图3-图22分别为本发明实施例中进行深度搜索的流程分步骤图;
图23为本发明实施例中基于深度优先搜索的优化算法的全排列装置的示意图;
图24为本发明实施例中计算机设备的示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚明白,下面结合附图对本发明实施例做进一步详细说明。在此,本发明的示意性实施例及其说明用于解释本发明,但并不作为对本发明的限定。
在本说明书的描述中,所使用的“包含”、“包括”、“具有”、“含有”等,均为开放性的用语,即意指包含但不限于。参考术语“一个实施例”、“一个具体实施例”、“一些实施例”、“例如”等的描述意指结合该实施例或示例描述的具体特征、结构或者特点包含于本申请的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。各实施例中涉及的步骤顺序用于示意性说明本申请的实施,其中的步骤顺序不作限定,可根据需要作适当调整。
图1为本发明实施例中基于深度优先搜索的优化算法的全排列方法的流程图,如图1所示,该方法包括:
步骤101,获取用于全排列的第一连通图;
步骤102,对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为一个第二顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;
步骤103,根据所述统计数,遍历所述第二连通图,获得遍历结果;
步骤104,基于所述遍历结果,获得全排列结果。
在上述实施例中,将搜索空间内的节点分类,对于搜索结果无差异的一组节点看作一类,然后搜索空间的搜索点变成各类节点,而不是各个节点,从而提高了全排列中连通图的遍历效率,进而提高全排列效率。
在一实施例中,根据所述统计数,遍历所述第二连通图,获得遍历结果,包括:
对第二连通图中的所有第二顶点按照预设规则进行排序,获得第一排序后的第一排序顶点集合;
对第一排序顶点集合的所有第二顶点执行循环遍历步骤,直至所有第二顶点选择完毕,获得遍历结果。
图2为本发明实施例中循环遍历步骤的流程图,在一实施例中,所述循环遍历步骤包括:
步骤1,从第一排序顶点集合的所有第二顶点中选择一个第二顶点作为当前顶点执行如下步骤2,直至所有第二顶点选择完毕:
步骤2,将当前顶点标记的统计数减一;
步骤3,将当前顶点及当前顶点的后邻接点中统计数大于零的所有第二顶点按照预设规则排序,获得第二排序后的第二排序顶点集合,所述后邻接点为从当前顶点能够直接到达的第二顶点;
步骤4,从第二排序顶点集合中选择一个第二顶点作为当前顶点,返回步骤2,若满足回退条件,进行回退操作,重复步骤4;若当前顶点不存在上一个第二顶点,返回步骤1;若满足遍历结束条件,确定一次遍历结束,记录遍历结果,进行回退操作,重复步骤4。
在一实施例中,所述回退条件为第二排序顶点集合中的最后一个第二顶点的统计数为零;
所述遍历结束条件为第二排序顶点集合中的所有第二顶点的统计数为零;
所述回退操作为将当前顶点的统计数加1,确定当前顶点为当前顶点的上一个第二顶点。
需要说明的是,本发明实施例提出的方法也可用于大数据等需要用到全排列的技术领域。
下面给出两个具体实施例来说明本发明实施例提出的方法的应用。
实施例一
假设某条路路边要植树绿化,现有A,B,C,D四种树各2,4,3,4棵,要求相同的树不能相临,给出一种植树规划。其中,A种树有两棵,属于对于遍历结果无差异化的第一顶点。
对第一顶点分类,显然是A,B,C,D四类树,统计数num分别为2,4,3,4,形成4个第二顶点。
对第二顶点排序,就按照A,B,C,D的顺序排。
选择A为当前顶点,即选种A,A的统计数num-1=1。
由于要求相同的树不能相临,所以只能从当前顶点的后邻接点中选择下一个第二顶点,即从B,C,D中选,根据顺序先判断B,B的统计数num>0所以选择B为当前顶点B的统计数num-1=3。
从A,C,D中选下一个第二顶点,选A,A的统计数num-1=0。
从B,C,D中选下一个第二顶点,选B,B的统计数num-1=2。
从A,C,D中选下一个第二顶点,因为A的统计数num=0,所以选C,C的统计数num-1=2。
从A,B,D中选下一个第二顶点,因为A的统计数num=0,所以选B,B的统计数num-1=1。
与上同理,依次选C(C的统计数num–1=1),B(B的统计数num–1=0),C(C的统计数num-1=0),D(D的统计数num-1=3),到这里发现已经没有可以选择的顶点了,只为只剩下D一种树,而相同的树不能相临,所以开始回退,如表1所示。
表1
Figure BDA0003205962360000051
D的统计数num+1=4回到C,C还是只能选D所以再回退,C的统计数num+1=1回到B,刚才B在A,C,D中选择了C,这次选择D,D的统计数num-1=3。
下一个第二顶点因为A和B两种树都用光了,所以只能选C,C的统计数num-1=0。
下一个第二顶点只能选D,D的统计数num-1=2,现在又只剩下树种D了,所以再回退,如下表2所示。
表2
Figure BDA0003205962360000052
D的统计数num+1=3,C的统计数num+1=1,D的统计数num+1=4,B的统计数num+1=1,回退到C,刚才到这里C的下一种树选的B,现在选排序中下一顺位的D,D的统计数num-1=3。
后面的步骤不再赘述,下面表3给出最后形成的一种可行方案,及遍历结果,基于该遍历结果即可进行多棵树的全排列。
表3
Figure BDA0003205962360000061
实施例二
假设有一个搜索空间是由4个顶点组成的连通图的不同遍历顺序,其中有两个顶点完全相同,使用1,2,2,3来指代这4个顶点。根据本发明方法,第一步是将4个顶点分类,很明显可以分为三类:1,2,3,其中“2”这一类有两个第一顶点。图3-图22分别为本发明实施例中进行深度搜索的流程分步骤图,其中,每个记录结果为一个遍历结果,共给出了3种遍历结果,分别为①②②③,①②③②,①③②②,图22后续可以继续进行遍历,从而得到更多结果。
综上所述,在本发明实施例提出的方法中,获取用于全排列的第一连通图;对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为一个第二顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;根据所述统计数,遍历所述第二连通图,获得遍历结果;基于所述遍历结果,获得全排列结果。在上述过程中,将搜索空间内的节点分类,对于搜索结果无差异的一组节点看作一类,然后搜索空间的搜索点变成各类节点,而不是各个节点,从而提高了全排列中连通图的遍历效率,进而提高全排列效率。
本发明实施例还提出一种基于深度优先搜索的优化算法的全排列装置,其原理与基于深度优先搜索的优化算法的全排列方法类似,这里不再赘述。
图23为本发明实施例中基于深度优先搜索的优化算法的全排列装置的示意图,如图23所示,包括:
第一连通图获得模块2301,用于获取用于全排列的第一连通图;
第二连通图构建模块2302,用于对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为一个第二顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;
遍历模块2303,用于根据所述统计数,遍历所述第二连通图,获得遍历结果;
全排列结果获得模块2304,用于基于所述遍历结果,获得全排列结果。
在一实施例中,遍历模块,包括:
排序模块,用于对第二连通图中的所有第二顶点按照预设规则进行排序,获得第一排序后的第一排序顶点集合;
循环遍历模块,用于对第一排序顶点集合的所有第二顶点执行循环遍历步骤,直至所有第二顶点选择完毕,获得遍历结果。
在一实施例中,所述循环遍历步骤包括:
步骤1,从第一排序顶点集合的所有第二顶点中选择一个第二顶点作为当前顶点执行如下步骤2,直至所有第二顶点选择完毕:
步骤2,将当前顶点标记的统计数减一;
步骤3,将当前顶点及当前顶点的后邻接点中统计数大于零的所有第二顶点按照预设规则排序,获得第二排序后的第二排序顶点集合,所述后邻接点为从当前顶点能够直接到达的第二顶点;
步骤4,从第二排序顶点集合中选择一个第二顶点作为当前顶点,返回步骤2,若满足回退条件,进行回退操作,重复步骤4;若当前顶点不存在上一个第二顶点,返回步骤1;若满足遍历结束条件,确定一次遍历结束,记录遍历结果,进行回退操作,重复步骤4。
在一实施例中,所述回退条件为第二排序顶点集合中的最后一个第二顶点的统计数为零;
所述遍历结束条件为第二排序顶点集合中的所有第二顶点的统计数为零;
所述回退操作为将当前顶点的统计数加1,确定当前顶点为当前顶点的上一个第二顶点。
综上所述,在本发明实施例提出的装置中,获取用于全排列的第一连通图;对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为一个第二顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;根据所述统计数,遍历所述第二连通图,获得遍历结果;基于所述遍历结果,获得全排列结果。在上述过程中,将搜索空间内的节点分类,对于搜索结果无差异的一组节点看作一类,然后搜索空间的搜索点变成各类节点,而不是各个节点,从而提高了全排列中连通图的遍历效率,进而提高全排列效率。
本发明的实施例还提供一种计算机设备,图24为本发明实施例中计算机设备的示意图,该计算机设备能够实现上述实施例中的基于深度优先搜索的优化算法的全排列方法中全部步骤,所述计算机设备具体包括如下内容:
处理器(processor)2401、存储器(memory)2402、通信接口(CommunicationsInterface)2403和通信总线2404;
其中,所述处理器2401、存储器2402、通信接口2403通过所述通信总线2404完成相互间的通信;所述通信接口2403用于实现服务器端设备、检测设备以及用户端设备等相关设备之间的信息传输;
所述处理器2401用于调用所述存储器2402中的计算机程序,所述处理器执行所述计算机程序时实现上述实施例中的基于深度优先搜索的优化算法的全排列方法中的全部步骤。
本发明的实施例还提供一种计算机可读存储介质,能够实现上述实施例中的基于深度优先搜索的优化算法的全排列方法中全部步骤,所述计算机可读存储介质上存储有计算机程序,该计算机程序被处理器执行时实现上述实施例中的基于深度优先搜索的优化算法的全排列方法的全部步骤。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述的具体实施例,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施例而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于深度优先搜索的优化算法的全排列方法,其特征在于,包括:
获取用于全排列的第一连通图;
对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为一个第二顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;
根据所述统计数,遍历所述第二连通图,获得遍历结果;
基于所述遍历结果,获得全排列结果。
2.如权利要求1所述的基于深度优先搜索的优化算法的全排列方法,其特征在于,根据所述统计数,遍历所述第二连通图,获得遍历结果,包括:
对第二连通图中的所有第二顶点按照预设规则进行排序,获得第一排序后的第一排序顶点集合;
对第一排序顶点集合的所有第二顶点执行循环遍历步骤,直至所有第二顶点选择完毕,获得遍历结果。
3.如权利要求2所述的基于深度优先搜索的优化算法的全排列方法,其特征在于,所述循环遍历步骤包括:
步骤1,从第一排序顶点集合的所有第二顶点中选择一个第二顶点作为当前顶点执行如下步骤2,直至所有第二顶点选择完毕:
步骤2,将当前顶点标记的统计数减一;
步骤3,将当前顶点及当前顶点的后邻接点中统计数大于零的所有第二顶点按照预设规则排序,获得第二排序后的第二排序顶点集合,所述后邻接点为从当前顶点能够直接到达的第二顶点;
步骤4,从第二排序顶点集合中选择一个第二顶点作为当前顶点,返回步骤2,若满足回退条件,进行回退操作,重复步骤4;若当前顶点不存在上一个第二顶点,返回步骤1;若满足遍历结束条件,确定一次遍历结束,记录遍历结果,进行回退操作,重复步骤4。
4.如权利要求3所述的基于深度优先搜索的优化算法的全排列方法,其特征在于,所述回退条件为第二排序顶点集合中的最后一个第二顶点的统计数为零;
所述遍历结束条件为第二排序顶点集合中的所有第二顶点的统计数为零;
所述回退操作为将当前顶点的统计数加1,确定当前顶点为当前顶点的上一个第二顶点。
5.一种基于深度优先搜索的优化算法的全排列装置,其特征在于,包括:
第一连通图获得模块,用于获取用于全排列的第一连通图;
第二连通图构建模块,用于对所述第一连通图中对于遍历结果无差异化的第一顶点归为一类顶点,将一类顶点作为一个第二顶点,构建第二连通图,标记每个第二顶点的统计数,所述统计数为第二顶点拥有的第一顶点的个数;
遍历模块,用于根据所述统计数,遍历所述第二连通图,获得遍历结果;
全排列结果获得模块,用于基于所述遍历结果,获得全排列结果。
6.如权利要求5所述的基于深度优先搜索的优化算法的全排列装置,其特征在于,遍历模块,包括:
排序模块,用于对第二连通图中的所有第二顶点按照预设规则进行排序,获得第一排序后的第一排序顶点集合;
循环遍历模块,用于对第一排序顶点集合的所有第二顶点执行循环遍历步骤,直至所有第二顶点选择完毕,获得遍历结果。
7.如权利要求6所述的基于深度优先搜索的优化算法的全排列装置,其特征在于,所述循环遍历步骤包括:
步骤1,从第一排序顶点集合的所有第二顶点中选择一个第二顶点作为当前顶点执行如下步骤2,直至所有第二顶点选择完毕:
步骤2,将当前顶点标记的统计数减一;
步骤3,将当前顶点及当前顶点的后邻接点中统计数大于零的所有第二顶点按照预设规则排序,获得第二排序后的第二排序顶点集合,所述后邻接点为从当前顶点能够直接到达的第二顶点;
步骤4,从第二排序顶点集合中选择一个第二顶点作为当前顶点,返回步骤2,若满足回退条件,进行回退操作,重复步骤4;若当前顶点不存在上一个第二顶点,返回步骤1;若满足遍历结束条件,确定一次遍历结束,记录遍历结果,进行回退操作,重复步骤4。
8.如权利要求7所述的基于深度优先搜索的优化算法的全排列装置,其特征在于,所述回退条件为第二排序顶点集合中的最后一个第二顶点的统计数为零;
所述遍历结束条件为第二排序顶点集合中的所有第二顶点的统计数为零;
所述回退操作为将当前顶点的统计数加1,确定当前顶点为当前顶点的上一个第二顶点。
9.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至4任一项所述方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有执行权利要求1至4任一项所述方法的计算机程序。
CN202110916994.1A 2021-08-11 2021-08-11 基于深度优先搜索的优化算法的全排列方法及装置 Pending CN113610234A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110916994.1A CN113610234A (zh) 2021-08-11 2021-08-11 基于深度优先搜索的优化算法的全排列方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110916994.1A CN113610234A (zh) 2021-08-11 2021-08-11 基于深度优先搜索的优化算法的全排列方法及装置

Publications (1)

Publication Number Publication Date
CN113610234A true CN113610234A (zh) 2021-11-05

Family

ID=78340193

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110916994.1A Pending CN113610234A (zh) 2021-08-11 2021-08-11 基于深度优先搜索的优化算法的全排列方法及装置

Country Status (1)

Country Link
CN (1) CN113610234A (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140172810A1 (en) * 2012-12-13 2014-06-19 Marcus Paradies Graph Traversal Operator Inside a Column Store
CN111340296A (zh) * 2020-02-21 2020-06-26 新大陆数字技术股份有限公司 蜂巢迷宫最短路径计算方法及蜂巢迷宫实训系统
CN111723986A (zh) * 2020-06-18 2020-09-29 上海海事大学 一种基于深度优先遍历的区域划分与合并方法
CN111859027A (zh) * 2019-04-24 2020-10-30 华为技术有限公司 图计算方法及装置
CN112835943A (zh) * 2021-02-08 2021-05-25 安徽职业技术学院 一种深度优先搜索算法的优化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140172810A1 (en) * 2012-12-13 2014-06-19 Marcus Paradies Graph Traversal Operator Inside a Column Store
CN111859027A (zh) * 2019-04-24 2020-10-30 华为技术有限公司 图计算方法及装置
CN111340296A (zh) * 2020-02-21 2020-06-26 新大陆数字技术股份有限公司 蜂巢迷宫最短路径计算方法及蜂巢迷宫实训系统
CN111723986A (zh) * 2020-06-18 2020-09-29 上海海事大学 一种基于深度优先遍历的区域划分与合并方法
CN112835943A (zh) * 2021-02-08 2021-05-25 安徽职业技术学院 一种深度优先搜索算法的优化方法

Similar Documents

Publication Publication Date Title
Zhang et al. Scalable skyline computation using object-based space partitioning
CN102693266B (zh) 搜索数据库的方法、生成索引结构的导航设备和方法
CN110580251B (zh) 一种大数据环境下的群体轨迹伴随模式在线分析方法和系统
CN112765405B (zh) 空间数据搜索结果的聚类和查询的方法及系统
WO2013028302A1 (en) Fast matching of image features using multi-dimensional tree data structures
CN113094463A (zh) 一种非结构化点云存储方法、装置、设备及介质
Sibeyn et al. Heuristics for semi-external depth first search on directed graphs
CN111475511A (zh) 基于树状结构的数据存储方法、访问方法、装置及设备
CN110490893A (zh) 一种快速欧式距离点云分割方法
CN110765073B (zh) 分布式存储系统的文件管理方法、介质、设备及装置
Katriel et al. Elementary graph algorithms in external memory
US7987250B2 (en) Maximum clique in a graph
CN113610234A (zh) 基于深度优先搜索的优化算法的全排列方法及装置
CN110807061A (zh) 一种基于分层搜索不确定图的频繁子图的方法
KR101907551B1 (ko) 확률 그래프의 효과적인 그래프 클러스터링 장치 및 방법
CN104778259A (zh) 一种高效的数据分析处理方法
CN108959584A (zh) 一种基于社区结构的处理图数据的方法及装置
CN112468329B (zh) 一种服务器批量分组管理的方法、装置、设备及可读介质
CN113076448A (zh) 一种基于极大团与强连通分量的社区发现方法
CN109300032B (zh) 区块生成方法、装置、设备及计算机可读存储介质
Imai et al. Efficient supergraph search using graph coding
Vinh et al. Incremental spatial clustering in data mining using genetic algorithm and R-tree
Farruque et al. Efficient distributed spatial semijoins and their application in multiple-site queries
CN114491307B (zh) 一种设备聚合方法及装置
US11301514B2 (en) System and method to identify islands of nodes within a graph database

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination