• 2022-06-18
    下列关于网络图中的任何一个工序的开工事项编号i与完工事项编号j的关系,正确的是( )。
    A: i>;j
    B: i=j
    C: i<;j
    D: i>;>;j
  • C

    内容

    • 0

      【单选题】在双代号网络图中工作i—j中i和j的大小关系是 A. i=j B. i>j C. i D. i和j大小关系不能确定

    • 1

      (i, j)是关键工序,则有TES(i, j)=TLS(i, j)

    • 2

      利用动态规划法求解每对节点之间的最短路径问题时,设有向图G=<V,E>共有n个节点,节点编号1~n,设C是G的成本邻接矩阵,用Dk(i,j)表示从i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度),则求解该问题的递推关系式为(28)。 A: Dk(i,j)=Dk-1(i,j)+C(i,j) B: Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)} C: Dk(i,j)=Dk-1(i,k)+Dk-1(k,j) D: Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}

    • 3

      【单选题】下列选项中,与i=j++完全等价的表达式是()。 (2分) j=j+1,i=j i=++j i=j, j=j+1 j+=i (5.0分) A. j=j+1; i=j; B. i=++j; C. i=j; j=j+1; D. j+=i;

    • 4

      下列的关系式错误是() A: T(i,j)=T(j)-t B: T(i,j)=T(i) C: T(i,j)=T(i) D: R(i,j)=T(i,j)-T(i,j)