假设有一些先后关系:A->B , C->D , A->D .那么A->B>C , A->B->D , A->B->C->D关系成立有什么最佳的算法来生成可能的成立序列?

对于给定的一些先后关系，如A->B、C->D、A->D，你想找到满足最佳序列的算法。在这种情况下，你可以使用拓扑排序算法来生成可能的成立序列。

拓扑排序是一种对有向无环图（DAG）进行排序的算法。在这个问题中，你可以将先后关系看作是一个有向图，其中每个关系都表示为一条有向边。然后，你可以使用拓扑排序算法找到满足所有先后关系的最佳序列。

以下是使用拓扑排序算法来生成可能的成立序列的步骤：

1. 构建有向图：根据给定的先后关系，构建一个有向图，其中每个关系表示为一条有向边。在你的例子中，A->B、C->D、A->D可以表示为A到B的边、C到D的边以及A到D的边。

2. 计算入度：对于图中的每个节点，计算其入度（即指向该节点的边的数量）。入度表示了节点被其他节点所依赖的次数。

3. 拓扑排序：使用拓扑排序算法对图进行排序。拓扑排序算法的基本思想是从图中选择一个入度为0的节点，并将它添加到结果序列中。然后，将该节点从图中删除，并更新剩余节点的入度。重复这个过程，直到所有节点都被添加到结果序列中。

4. 检查结果：检查最终的排序结果是否满足给定的先后关系。在你的例子中，你可以检查A->B->C->D是否成立。

如果拓扑排序算法能够成功生成有效的排序序列，那么这个序列将满足所有先后关系。如果图中存在环路或无法进行拓扑排序（即存在入度不为0的节点），则说明给定的先后关系不满足条件。

拓扑排序算法的时间复杂度为O(V+E)，其中V是节点的数量，E是边的数量。它是解决这类问题的常用方法，并且在满足先后关系的情况下可以生成最佳的成立序列。