下面是求解該問題的偽代碼，請?zhí)畛淦渲锌杖钡?(1)至(6)處。 偽代碼中的主要變量說明如下：

  W：權(quán)重矩陣
  n： 圖的頂點(diǎn)個(gè)數(shù)
  SP：最短路徑權(quán)重之和數(shù)組，SP[i]表示頂點(diǎn)i到其它各頂點(diǎn)的最短路徑權(quán)重之和，i從1到n
  min_SP：最小的最短路徑權(quán)重之和
  min_v：具有最小的最短路徑權(quán)重之和的頂點(diǎn)
  i：循環(huán)控制變量
  j：循環(huán)控制變量
  k：循環(huán)控制變量
  LOCATE -SHOPPINGMALL(W, n)
  1  D(0)=W
  2  for （1）
  3  for i = 1 to n
  4  for j = 1 to n
  5  if d^(k-1)_ij≤≤d^(k-1)_ik+d^(k-1)_kj
  6 （2）
  7  else
  8 （3）
  9  for i = 1 to n
  10  SP[i] = 0
  11  for j = 1 to n
  12 （4）
  13  min_SP = SP[1]
  14 （5）
  15  for i = 2 to n
  16  if min_SP > SP[i]
  17  min_SP = SP[i]
  18  min_v = i
  19  return （6）

  【問題2】（3 分）

  【問題3】中偽代碼的時(shí)間復(fù)雜度為（7）（用Ο 符號表示）。 
   [答案討論]

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]  [10]  [11]