演算法›Ch4 圖論演算法第 37 題/共 111 題
37. Max-Flow、Node-Disjoint Paths
#AL-04-037中Max-FlowNode-Disjoint Paths
3(b) (6%) Show how to find the maximum number of node-disjoint paths from the source to the sink (same graph as part (a): 6 nodes, , ). This means that you should construct a set of paths such that every node, except for the source and sink, may appear in at most 1 path.

📄 交大114
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法