📌  相关文章
📜  算法|图遍历|问题1

📅  最后修改于: 2021-06-29 02:12:44             🧑  作者: Mango

下列哪种算法可以最有效地确定给定图中循环的存在?
(A)深度优先搜索
(B)广度优先搜索
(C) Prim的最小生成树算法
(D) Kruskal的最小生成树算法答案： (A)
说明：参见https://www.geeksforgeeks.org/applications-of-depth-first-search/和https://www.geeksforgeeks.org/depth-first-traversal-for-a-graph/
这个问题的测验