niusouti.com
参考答案和解析
参考答案:错误
更多“在AOE网中关键路径最多只有一条。() ”相关问题
  • 第1题:

    下列说法正确的是()。

    A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
    B.有回路的图不能进行拓扑排序
    C.在AOE网中一定只有一条关键路径
    D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

    答案:B
    解析:
    拓扑排序的结果不一定是唯一的;在AOE网中,关键路径不止一条。

  • 第2题:

    一个有向无环图(AOE网)中的关键路径,是从源点到汇点之间的最长路径。


  • 第3题:

    关键路径是()

    A.AOE网中从源点到汇点的最长路径

    B.AOE网中从源点到汇点的最短路径

    C.AOV网中从源点到汇点的最长路径

    D.AOV网中从源点到汇点的最短路径


    A

  • 第4题:

    在AOE网中,从源点到汇点的最长路径长度的路径被称为关键路径。


    正确

  • 第5题:

    关键路径是AOE网中()。

    A.从始点到终点的最长路径

    B.从始点到终点的最短路径

    C.从始点到终点的边数最多的路径

    D.从始点到终点的边数最少的路径


    B在AOE网中,从源点到汇点的最长路径称为关键路径。源点和汇点也可分别称为始点和终点。