请试用两种方法求解Vs→Vt的最大流

A.3

B.4

C.5

D.6

A.

B.

C.

D.

A.

B.

C.

D.

如图所示，求从Vs出发到Vt的最短路。

最大流问题可以采用福特-富尔克逊标号法等方法进行求解。()

A.如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；

B.如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；

C.如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；

D.如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。