一种加权图的路径枚举连接方法、装置及存储介质

本说明书实施例提供了一种加权图的路径枚举连接方法、装置及存储介质，其中，方法包括：获取各配送实体的节点数据和各节点间的成本数据，构建加权图；基于DFS算法，得到第一起点候选路径集和第一终点候选路径集；确定公共连接点；构建第一约束条件，排除不满足第一约束条件的路径，得到第二起点候选路径集和第二终点候选路径集；基于字典排序方法，构建第二约束条件，排除不满足第二约束条件的路径，得到第三起点候选路径集、第三终点候选路径集和子路径终点集；排除第三起点候选路径集中有重复节点的路径，得到起点路径集和终点路径集；根据公共连接点连接起点路径集和终点路径集，得到路径集合。从而提高路径生成效率。