如何使用Prolog在二分图中找到所有完美匹配?

时间:2016-05-11 06:28:03

标签: prolog matching bipartite prolog-findall

我试图在二分图中找到所有完美匹配,然后对每个解决方案进行一些重要的评估(非平凡的意思,我不能使用匈牙利算法)。 我为此使用Prolog,有没有指数解决方案? (如果结果当然不是指数...)

0 个答案:

没有答案