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

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

7 查阅

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

A.正确

B.错误

参考答案:

答案：错误

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

    • Ta老师-周边问题

    1.
    建立流域水污染治理补偿机制，中央及下游受
    2.
    2010年5月14日，（）四个国家就重新分配尼罗河
    3.
    秭归是中国古代著名诗人（）的故乡。
    4.
    有浙西小天府之称的古城是（）。
    5.
    跨界水污染的根源在于（）。
    6.
    埃及前总统（）曾说：「为了尼罗河，埃及可以不惜
    7.
    大昌古镇的复建严格按照（）的原则进行。
    8.
    狮城的淹没水位平均在（）米。
    9.
    尼罗河沿河国对水资源的争端主要在于（）。
    10.
    2012年，安徽和浙江率先在全国探索跨省流域
    11.
    （）年2月，《中国国家地理》杂志刊发了一组水
    12.
    以下哪项不利于形成各地方政府合力积极治
    13.
    素有「东非水塔」之称的国家是（）。
    14.
    历史上长江洪水泛滥，山体滑坡，加上连绵的战
    15.
    国际考古把水下遗迹，包括沉船和建筑物，称为
    16.
    党的十八大以来，党中央权威和集中统－－领导得
    17.
    江浙两地政府和环保部门本着团结治污的精
    18.
    在尼罗河流经的国家中，（）是与埃及争夺最为激
    19.
    张飞庙的保护方案是（）。
    20.
    探秘千岛湖水下古城直播选在10：00—14：00之
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。