这是一道二分图最大匹配的问题。关键在于如何构造二分图,构造二分图时,我将适配器所有的可能都构造出来,例如:B X,X A,X D实际上有B X,X A,X D,B A, B D这五种,然后根据适配器在把该需要连接的插头与插座连接起来,便可用匈牙利算法求出。
程序代码:
这是一道二分图最大匹配的问题。关键在于如何构造二分图,构造二分图时,我将适配器所有的可能都构造出来,例如:B X,X A,X D实际上有B X,X A,X D,B A, B D这五种,然后根据适配器在把该需要连接的插头与插座连接起来,便可用匈牙利算法求出。
程序代码: