A.P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和 B.P的最短路長(zhǎng)等于vs到vt的最大流量 C.P的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和 D.P有n個(gè)點(diǎn)n-1條邊
A.加邊法 B. Floyd算法 C.破圈法 D.Ford-Fulkerson算法
A.T有n個(gè)點(diǎn)n條邊 B.T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和 C.T有n個(gè)點(diǎn)n-1條邊 D.T有n-1個(gè)點(diǎn)n條邊