2015年1月11日
最小割 总结&&做题记录
摘要： 模型要点:1.一般适用于二取一问题或者01规划。2.利用最小割=最大流,转化为最大流求之。建议阅读胡伯涛的论文 >,有精彩有序的证明和各种模型,不过我大概花了2个星期才把它弄懂...最小密度路径的改进算法那一块的推导前面部分有些问题,但后面是对的,结论也是对的,蛋疼了好久。。相关题目：1.太空飞行计... 阅读全文
posted @ 2015-01-11 14:45 lzw4896s 阅读(1184) 评论(0) 推荐(0) 编辑