[试题]

C. Dijkstra 算法:

var

a: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);

参考答案与解析:

相关试题

用Dijkstra算法求图4-3中从点v1,到点vn(n=1,…,

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

  • 查看答案
  • 给定下面的代码:byte[]array1,array2[];byte array

    [单选题]给定下面的代码: byte[] array1,array2[]; byte array3[] []; byte [] [] array4; 如果上面的每一个数组都初始化了,以下各项语句中错误的是( )。A.array2 =array1B.array2=array3C.array2=array4D.both A and B

  • 查看答案
  • Dijkstra提出的银行家算法属于()。A) 死锁预防B) 死锁避免C) 死锁

    [单选题]D.ijkstra提出的银行家算法属于( )。A.) 死锁预防B.) 死锁避免C.) 死锁检测D.) 死锁解除A.B.C.D.

  • 查看答案
  • 给出下面程序的代码:byte[ ] array1,array2[ ];byte

    [单选题]给出下面程序的代码: byte[ ] array1, array2[ ]; byte array3[ ][ ]; byter[ ][ ] array4; 下列数组操作语句中不正确的是( )。A.array2=array1B.array2=array3;C.array2=array4D.array3=array4

  • 查看答案
  • 给出下面程序的代码: byte[]array1,array2[]; byte a

    [单选题]给出下面程序的代码: byte[] array1, array2[]; byte array3[] []; byte [] [] array4; 下面数组操作语句中______是不正确。A.array2=array1;B.array2=array3;C.array3=array4;D.array2=array4;

  • 查看答案
  • Dijkstra提出的银行家算法属于 A)死锁预防B)死锁避免C)死锁检测D 死

    [单选题]D.ijkstra提出的银行家算法属于A.)死锁预防B.)死锁避免C.)死锁检测D. 死锁解除

  • 查看答案
  • 1A=()mA。

    [单选题]1A=()mA。A .10B .100C .1000

  • 查看答案
  • 电流1mA=()。

    [单选题]电流1mA=()。A . 0.001AB . 0.01AC . 1000AD . 100A

  • 查看答案
  • 1mA等于()A。

    [单选题]1mA等于()A。A . 103B . 10-3C . 10-4D . 10-6

  • 查看答案
  • 若a=Array(1,2,3,4),则a(3)=()。

    [单选题]若a=Array(1,2,3,4),则a(3)=()。A . 1B . 2C . 3D . 4

  • 查看答案