您的位置首页百科知识

有快速判断图中所有拓扑排序序列个数的方法吗?

有快速判断图中所有拓扑排序序列个数的方法吗?

的有关信息介绍如下:

有快速判断图中所有拓扑排序序列个数的方法吗?

可以用记忆搜索的办法做,因为每个子图的拓扑排序数是确定的,在搜索的过程中,每个子图可能会重入,加上memoize会比硬搜有一定优化。