问题详情

设P是图G从vs到vt的最短路，则有
A、P的长度等于P的每条边的长度之和
B、P的最短路长等于vs到vt的最大流量
C、P的长度等于G的每条边的长度之和
D、P有n个点n-1条边