You can compute the maximum weight of an antichain, or more generally the maximum weight of a union of $k$ antichains, by reducing to the maximum flow problem. See for example a technical report by Cong.
Yuval Filmus
- 279.1k
- 27
- 316
- 512