🌈 搜索
📅 最后修改于: 2021-06-28 17:31:31 🧑 作者: Mango
考虑一个有n个顶点和m个边的有向图，这样所有边都具有相同的边权重。找到最著名的算法来计算图的最小生成树的复杂性吗?
(A) O(m + n) (B) O(米logn) (C) O(mn) (D) O(n logm)
答案： (A)说明：这是一种特殊情况，其中所有边缘权重均相等，因此dfs将起作用，并且结果深度优先的第一棵树将是生成树。因此答案将是O(m + n)。这个问题的测验