考虑下面的递归算法，该算法在一个无圈图中寻找从S到T的最短赋权路径。
a. 这个算法对于一般的图为什么行不通？
b. 证明该算法对无圈图能够终止
c. 该算法的最坏情形运行时间是多少？
Distance
shortest(S,T,G)
{
Distance dT , Tmp;
if (S==T)
return 0;
dT = 
;
for each Vertex V adjacent to S
{
Tmp = shortest(V,T,G);
if(cs,v +Tmp<DT)
dT = Cs,v+Tmp;
}
return dT
} 
