任务关联性分析方法、装置及计算机可读存储介质

摘要

本申请提供一种任务关联性分析方法、装置及计算机可读存储介质。该方法至少执行一次任务节点分配步骤，其中，依次选取当前的中间有向无环图中入度为0的一个任务节点作为待分配任务节点，在初始有向无环图中与待分配任务节点直接相连的全部上游任务节点中，如果存在一上游任务节点位于一关键关系路径的末尾，则将待分配任务节点添加至该关键关系路径的末端，如果存在一个或多个上游任务节点位于同一关键关系路径的非末尾端，则将同一关键关系路径的起始任务节点至一个或多个上游任务节点中最为下游任务节点之间的路径复制出来，并将待分配任务节点添加至复制出的关键关系路径的末端，得到新增的关键关系路径。上述方法能够准确排除冗余关系。