A.6 B.7 C.8 D.9
A.Dijkstra算法 B.Floyd算法 C.加邊法 D.Ford-Fulkerson算法
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條邊