2. 首页 > 题库四 >
  2. 问题

宽度优先遍历算法比深度优先遍历算法计算更快

8 查阅

宽度优先遍历算法比深度优先遍历算法计算更快

A.正确

B.错误

参考答案:

答案：错误

相关问题:
  • 对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数
  • 拓扑排序算法可以用于判断给定无向图是否有环。
  • 拓扑排序算法的输入必须是有向无环图。
  • 给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树
  • 稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。
  • 稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。
  • 关于拓扑排序算法，以下说法错误的是（）。
  • 对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    下列哪个条约，规定允许外国人可以在中国开
    2.
    近代以来，俄国迫使清政府签订了一系列不平
    3.
    中共七届二中全会上，毛泽东提出“两个务必
    4.
    解放战争中，哪次战役结束后陈毅将军说它的
    5.
    1946年11月，美国全面攫取了中国政治、经济
    6.
    1945年底，以“反对内战，争取自由”为主要口
    7.
    在哪次会议上毛泽东曾明确表示对蒋介石“
    8.
    延安整风运动的主要内容是（）
    9.
    抗日战争时期，党领导并发动的抗击日军的战
    10.
    党制定的抗日民族统一战线策略总方针是（）
    11.
    在中国抗日战争的战略防御阶段，国民党组织
    12.
    日本全面侵华前，对中国发动的侵略事件有（）。
    13.
    毛泽东明确地提出了“马克思主义的中国化
    14.
    毛泽东在《论持久战》中指出：中国抗日战争
    15.
    李宗仁领导的国民党第五战区抗击日军，取得
    16.
    1940年5月，在枣宜会战的激战中殉国的国民
    17.
    成为时局转换的枢纽，并标志十年内战局面结
    18.
    日本开始变中国为其独占殖民地的侵华战争
    19.
    日本发动全面侵华战争的标志是（）。
    20.
    1932年3月，日本在中国扶植成立的傀儡政权
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。