【线性规划与网络流24题】飞行员配对方案问题

其实这坑开了好久了。。做了两道就没做了。。

赶快回来填坑。。

第一题是一道裸的二分图匹配,可以用匈牙利做,但是论复杂度还是网络流优一些(所以并不理解为什么还需要匈牙利算法)

网络流解法,若最终边的容量为0表示通过这条边匹配了:

匈牙利解法(BFS),代码比网络流还长些= =:

说点什么

  Subscribe  
提醒