[问答题,计算题]

用Dijkstra算法求图4-3中从点v1,到点vn(n=1,…,8)的最短路线,图4-3中直线上的数据表示相应两点间的距离。

参考答案与解析:

相关试题

v0 £«= (((v1 << 4) ^ (v1 >> 5)) £« v1) ^

转成二进制,<<是往左移到n位,溢出的不管,右边补n个0;>>是往右移动n位,溢出的不管,左边补n个0。^是表示指数啊。你可以编个简单的程序验证下v0 £«= (((v1 << 4) ^ (v1 >> 5)) £« v1) ^ (sum £« key[sum & 3]); 像这样的式子里面的<< 和 >> 什么意思?

  • 查看答案
  • 在数列an (n=1,2,……)中,a1 =1959

    [单选题]在数列an (n=1,2,……)中,a1 =1959,a2 =1995,且从第三项开始,每项是它前两项的平均数的整数部分,则=A . 1980B . 1981C . 1983D . 1982

  • 查看答案
  • 幂级数x2-(1/3)x3+(1/3)x4-…+[(-1)n+1/

    [单选题]幂级数x2-(1/3)x3+(1/3)x4-…+[(-1)n+1/n]xn+1+…(-1()A . xsinxB . x2/(1+x2)C . x1n(1-x)D . x1n(1+x)

  • 查看答案
  • 设V1为无向连通图G的点割集,记G删除V1的连通分支个数为p(G£­ V1) =

    [单选题]设V1为无向连通图G的点割集,记G删除V1的连通分支个数为p(G- V1) = k,下列命题中一定为真的为A.k≥2B.k≥3C.k≤2D.k = 2

  • 查看答案
  • 求ux,v1,uy,vy;-|||-,

    求ux,v1,uy,vy;-|||-,

  • 查看答案
  • 已知13+23+33……+n3=(1+2+3&hel

    [单选题]已知13+23+33……+n3=(1+2+3……+n)2,问13+33+53……+193=?A . 19500B . 19900C . 20300D . 22500

  • 查看答案
  • 4-3 求图 4-23 所示平面静定桁架中杆1、2的内力。-|||-400N 400N 400N-|||-200ND 1 E200-|||-C-|||-三-|||-2-|||-G H 2-|||-,目

    4-3 求图 4-23 所示平面静定桁架中杆1、2的内力。-|||-400N 400N 400N-|||-200ND 1 E200-|||-C-|||-三-||

  • 查看答案
  • 设G=&lt;V,E&gt;,V=( v1,v2,v3,v4,v5),E=( (v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5) ),试(1

    设G=,V=( v1,v2,v3,v4,v5),E=( (v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5)

  • 查看答案
  • 已知有向图G=(V,E),其中V={V1,V2,V3,V4, V5,V6},E=

    [单选题]已知有向图G=(V,E),其中V={V1,V2,V3,V4, V5,V6},E={<V1,V2>,<V1,V4>,<V2,V6>,<V3,V1>, <V3,V4>,<V4,V5>,<V5,V2>,<V5,V6>},G的拓扑序列是(50)。A.V3,V1,V4,V5,V2,V6B.V3,V4,V1,V5,V2,V6C.V1,V3,V4,V5,V2,V6D.V1,V4,V3,V5,V2,V6

  • 查看答案
  • 如图10-7所示,1mol双原子刚性分子理想气体,从状态(p1,V1)沿p-V图直线到达状态(p1,V1),则:(1)气体内能的增量(p1,V1)________;(2)气体对外界所做的功(p1,V1

    如图10-7所示,1mol双原子刚性分子理想气体,从状态(p1,V1)沿p-V图直线到达状态(p1,V1),则:(1)气体内能的增量(p1,V1)_______

  • 查看答案