🌈 搜索
📅 最后修改于: 2021-06-28 23:34:49 🧑 作者: Mango
在n个顶点和m个边上的无向图中找到连接分量的数量的最有效算法具有时间复杂性
(A) ＆thetha;(n) (B) ＆thetha;(米) (C) ＆thetha;(m + n) (D) ＆thetha;(mn)答案： (C)说明：通过执行BFS或DFS可以简单地计算无向图中的已连接组件数。 BFS和DFS的最佳时间复杂度是O(m + n)。这个问题的测验