itgle.com
更多“网络最短路径是指从网络起点至终点的一条权和最小的路线。() ”相关问题
  • 第1题:

    层次网络为剩余图基础上的最短路径图。从源点出发,到达终点,肯定是最短路径。


    最小化运输系统中从一个地点到其他每个地点的总时间

  • 第2题:

    关于最短路,以下叙述不正确的是()

    A.从起点出发到终点的最短路是唯一的。

    B.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上

    C.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上

    D.整个网络的最大权边的一定不包含在从起点到终点的最短路线上


    从起点出发到终点的最短路是唯一的;从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上;从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上;整个网络的最大权边的一定不包含在从起点到终点的最短路线上

  • 第3题:

    关于最短路,以下叙述不正确的有()。

    A.从起点出发到终点的最短路不一定是唯一的,但其最短路线长度是确定的

    B.从起点出发到终点的最短路是唯一的

    C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上

    D.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上

    E.整个网络的最大权边一定不包含在从起点到终点的最短路上


    ABD

  • 第4题:

    1、关于最短路,以下叙述不正确的是()

    A.从起点出发到终点的最短路是唯一的。

    B.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上

    C.从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上

    D.整个网络的最大权边的一定不包含在从起点到终点的最短路线上


    从起点出发到终点的最短路是唯一的;从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路;从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上;整个网络的最大权边的一定不包含在从起点到终点的最短路线上。

  • 第5题:

    关于网络中的最短路,下列叙述不正确的有()。

    A.从起点出发到终点的最短路是唯一的

    B.从起点出发到终点的最短路不一定是唯一的,但其最短路线长度是确定的

    C.从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上

    D.整个网络的最大权边一定不包含在从起点到终点的最短路上


    ABCE在双代号网络图中,有时存在虚箭线,虚箭线不代表实际工作,一般称之为虚工作。