考虑一个有 n 个顶点和 m 个边的有向图，这样所有边都具有相同的边权重。找出最知名算法的复杂度来计算图的最小生成树? (A) O(m+n) (B) O(m logn) (C) O(mn) (D) O(n logm) 答案：(一)说明：这是一种特殊情况，其中所有边的权重都相等，因此 dfs 将起作用并且生成的深度优先树将是生成树。所以答案是 O(m+n)。这个问题的测验