PowerPoint 簡報

S

T

1

4

2

3

(1,1,0)

(1,1,0)

(1,1,0)

(1,1,0)

算 minimum cost maximal flow

2. 如果最後的flow可以使一定要走的 edge connected

則是答案

3.不然利用 Asymmetric TSP 使其成 tour

前一張投影片

下一張投影片

回到第一張投影片

檢視圖形版本