coisini002 2023-03-14 10:12 采纳率: 51.3%
浏览 43
已结题

要按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。

若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。
A. kB. 1C. k-1D. k+1
这个怎么是k次,不是连通图的话只需要调用遍历过程一次,就可以遍历图中所有的顶点了吗

  • 写回答

2条回答 默认 最新

  • 於黾 2023-03-14 10:19
    关注

    只需要调用遍历过程一次
    必须调用()次深度优先搜索遍历的算法
    注意这是在考语文
    -=-=-=-=-
    你知道搜索算法是个递归吧
    问你这个函数一共递归多少次
    不是问你主函数调用这个函数几次

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月25日
  • 已采纳回答 3月17日
  • 创建了问题 3月14日

悬赏问题

  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗
  • ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路