最大流算法发现web社团改进 何拥军 龚发根摘　要：提出了一种更好的分配边容量的方法即不是给每条边分配一个相同的常量值而是为不同的边依据信息的重要度来动态的分配不同的边值较好的解决最大流算法发现web社团中的主题漂移问题关键词：web社团 超链接 最大流 The maximal-flow discovers the w

Max FlowJose Rolim Max FlowJose RolimUniversity of Geneva1Graph ModelsGraphs (used as models of transportation networks) have the followingponents:Links edges: carrier of some sor

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级网络流(Network-Flow )1主要内容 最大流算法 最小费用流算法 网络流算法应用举例 皇家空军飞行员问题 最小逃脱问题 最佳航空路线问题2背景 许多系统包含了流量问题 例如： 公路系统中有车辆流 控制系统有信息流 供水系统中有水流