每一机场对国内航班之间的最短衔接时间查询指令为（）A、SCM：城市B、SGM：城市C、ADM：城市D、CO：T/城市

正确答案：BCD

正确答案：C
解析：本题是一个典型的图论算法的应用问题。既可以看作赋权简单连通无向图的单源问题进行求解，也可以用两结点间最短距离算法进行求解。
  采用单源问题的迪克斯特拉(E．W Dijkstra)算法求解。
  将题图中未标记的结点进行标记，得到下图：
 
  令S={s}，T={a，b，c，d，e，f，S，h，i，t}，
  D(s)=0，D(a)=25，D(b)=21，D(c)=+∞， D(d)=+∞，D(e)=+∞，D(f)=+∞，
  D(g)=+∞， D(h)=+∞， D(i)=+∞， D(t)=+∞。
  因为D(b)=21是T中最小的D值，选x=b，令S ←S∪{X}={s,b}。
  令T ←T-{X}={a，d，c，d，e，f，g，h，i，t},然后计算：
  D(a)=min(25，21+23)=25，D(c)=min(+∞，21+20)=41，D(d)=min(+∞，21+25)=46，
  D(e)=min(+∞，+∞)=+∞，D(f)=min(+∞，+∞)=+∞，D(g)=min(+∞，+∞)= +∞，
  D(h)=min(+∞，+∞)=+∞，D(i)=min(+∞，+∞)=+∞，D(t)=min(+∞，+∞)= +∞。
  如此类推，直到T=终止，整个过程概括于表如下：
 
D(t)=81，所以城市s到城市t的最短距离为81。