[问答题,计算题]

用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]); 像这样的式子里面的<< 和 >> 什么意思?

  • 查看答案
  • 幂级数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)

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

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

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

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

  • 查看答案
  • 已知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

  • 查看答案
  • 已知有向图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

  • 查看答案
  • 胸导联电极的安放:V1(),V2(),V3(),V4()。

    [填空题] 胸导联电极的安放:V1(),V2(),V3(),V4()。

  • 查看答案
  • C. Dijkstra 算法: vara:array[1..maxn,1..ma

    [试题]C. Dijkstra 算法:vara:array[1..maxn,1..maxn] of integer;b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点}mark:array[1..maxn] of boolean;procedure dijkstra(v0:integer);

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

    [单选题]设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8),E={V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>, (V7,V5>,<V8,V7>),那么该图的邻接表可以是(10),按照该邻接表从V1,出发,图G的深度优先遍历序列为(11),广度优先遍历序列为(12)。A.B.C.D.

  • 查看答案
  • 电路中两点的电位分别是V1=10V,(),这1点对2点的电压是15V。

    [填空题] 电路中两点的电位分别是V1=10V,(),这1点对2点的电压是15V。

  • 查看答案