gpt4 book ai didi

algorithm - 设计一个时间复杂度为 O(|V | + |E|) 的算法,用于查找有向图的根顶点(或报告根顶点不存在)

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:04:07 24 4
gpt4 key购买 nike

<分区>

给定一个有向图 G = (V, E)。 G 中的根顶点是这样的顶点 vG 中的任何其他顶点 u 都可以通过有向路径从 v 到达。如何设计一个时间复杂度为 O(|V| + |E|) 的算法来找到根顶点(或报告根顶点不存在)。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com