在一个有向图中,已知起点,终点和X个其他顶点,怎样找到topN条路径覆盖所有这些顶点

迭代算法,指定起点和第一个其他定点A,寻找一条路径或者N条路径,然后将起点和这N条路径中一条路径上的所有点剔出,寻找,A和指定点中存在的路径,然后迭代,直到制定点所有点都没有了,然后所求的路径就是所需路径PS:迭代算法和这个算法已经做了实验了,所求的路径很多,能求出很多可行的路径PPS:这个题目跟今年华为竞赛的题目很像,不过上面的解法不满足条件,首先就是时间复杂度太复杂了,题目要求的时间根本达不到了,目前还没想到最简单并且准确的算法步骤PPPS:代码什么的,不提供 ,谢谢


    推荐阅读