2010年8月13日
Machine Schedule--POJ 1325
摘要： 1、题目类型：图论、最大二分匹配、匈牙利算法。2、解题思路：题目抽象为求解最大二分匹配，匈牙利算法的简单应用。3、注意事项：注意搜索map[][]为N*M而非N*N。4、实现方法:[代码] 阅读全文
posted @ 2010-08-13 15:30 勇泽 阅读(216) 评论(0) 推荐(1)
Power Network--POJ 1459
摘要： 1、题目类型：图论、最大流、Edmonds_Karp算法。2、解题思路：简单最大流问题，Edmonds_Karp算法的经典应用。3、注意事项：对比Ford_Fulkerson算法DFS寻找增广路径，Edmonds_Karp算法BFS寻找增广路径效率更高。4、实现方法:[代码] 阅读全文
posted @ 2010-08-13 15:25 勇泽 阅读(290) 评论(0) 推荐(1)