演算法›Ch4 圖論演算法
第 37 題/共 111 題
◀ AL 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, s=1s=1, t=6t=6). 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 圖論演算法
本章題號 · 21–40 / 111