05 2017 档案

 
图论算法----网络流----最大流sap算法
摘要：一、相关概念1、流网络流网络G=(V, E)是一个有向图，其中每条边(u,v)均有一非负容量c(u, v)≥0。流网络中有两个特殊的顶点: 源点s和汇点t。假定每个顶点都处于从源点到汇点的某条路径上，就是说，对每... 阅读全文
posted @ 2017-05-12 14:07 cqbzcsq 阅读(250) 评论(0) 推荐(0) 编辑
图论算法----二分图匹配----KM算法详解
摘要：一、相关概念1.完美匹配如果一个二分图，X部的每一个顶点都与Y部的一个顶点匹配，并且Y部的每一个顶点也与X部的一个顶点匹配，则该匹配为完美匹配。2.完备匹配如果一个二分图，X部的每一个顶点都与Y部的一个顶点匹配，... 阅读全文
posted @ 2017-05-03 14:08 cqbzcsq 阅读(431) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示