问题详情

设P是图G从vs到vt的最短路，则有

A、P的长度等于P的每条边的长度之和

B、P的最短路长等于vs到vt的最大流量

C、P的长度等于G的每条边的长度之和

D、P有n个点n-1条边