For the Four-Via Routing algorithm used in MCM routing, the maximum weighted non-crossing match problem should be solved.

• 摘要MCM在集成电路封装中的广泛应用，迫切需要高效准确的布线。