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

判断一个有向图是否存在回路，可以用（）。

7 查阅

判断一个有向图是否存在回路，可以用（）。

A.广度优先遍历算法

B.求关键路径的方法

C.Dijkstra方法

D.深度优先遍历算法

参考答案:

答案：D

相关问题:
  • 最小生成树的构造可使用（）算法。
  • 迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。
  • 有向图不能进行广度优先遍历。
  • 若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的
  • 若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可
  • 求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好。
  • 深度优先遍历类似于二叉树的按层次遍历。
  • 确定直线上各整数高程点的方法除了计算法外，还有（）。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    根据下列材料，请回答问题 植物学家的最新
    2.
    根据下列材料，请回答问题 在今天的学术评
    3.
    人的欲望是无穷的，不受限制的欲望无疑是贪
    4.
    世间的事物很少能比大学更美，在这里，憎恨无
    5.
    人类历史上，技术革命往往和社会发展的____
    6.
    这种材料由30%的玻璃和70%含有磷灰石及硅
    7.
    秦淮河的水是碧阴阴的；看起来厚而不腻，或者
    8.
    看九寨沟的水，看的是宁静、恬淡的水如何__
    9.
    勤奋可以弥补天资的不足，而天资却永远弥补
    10.
    没有玫瑰的_与婀娜，没有大树的_与坚硬，但野
    11.
    中国书法________，是我国民族文化的瑰宝。
    12.
    中国2010年上海世博会志愿者标志的主体由
    13.
    当你阅读莎士比亚的戏剧代表作《哈姆莱特
    14.
    2011年7月23日20时38分，两趟动车京福D301
    15.
    昨天，关于媒体与网络爆出的“封口费”事件
    16.
    在20世纪灿若星河的学术大师当中，季羡林是
    17.
    近年来流行“最美”一词，从最美妈妈吴菊萍
    18.
    现在有“大话”经典、“水煮”经典、经典
    19.
    英国伦敦大学的研究人员最近发现，人的耐力
    20.
    古代由于政治、经济和文化的发展水平的限
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。