842难还是408难

职业培训 培训职业 2024-12-23
这两题都难。1、842问题是指在一个n个节点的有向图中,存在多少个不同的有向树。在计算不同的有向树数量时,需要考虑到各种情况,包括有向图中的环和重边等因素,而且计算量非常大,难以用现有的算法解决。2、408问题是指在一个有向图中,存在多少个不同的有向路径。因为在计

这两题都难。

1、842问题是指在一个n个节点的有向图中,存在多少个不同的有向树。在计算不同的有向树数量时,需要考虑到各种情况,包括有向图中的环和重边等因素,而且计算量非常大,难以用现有的算法解决。

2、408问题是指在一个有向图中,存在多少个不同的有向路径。因为在计算不同的有向路径数量时,需要考虑到各种情况,包括有向图中的环和重边等因素,而且计算量也非常大。

标签

版权声明:本文由哟品培原创或收集发布,如需转载请注明出处。

本文链接:http://www.yopinpei.com/20241223/2/902222

猜你喜欢
其他标签