preparing

摘要: 网络流 网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以及计算机辅助设计等众多领域。 最大流 定 阅读全文
posted @ 2021-08-20 18:15 qzhwlzy 阅读(387) 评论(1) 推荐(1)
摘要: 二分图基础知识 定义 二分图又称作二部图,是图论中的一种特殊模型。 设$G$=(\(V\),\(E\))是一个无向图,如果顶点$V$可分割为两个互不相交的子集(\(A\),\(B\)),并且图中的每条边(\(i\),\(j\))所关联的两个顶点$i$和$j$分别属于这两个不同的顶点集(\(i\in 阅读全文
posted @ 2021-08-20 15:54 qzhwlzy 阅读(579) 评论(0) 推荐(0)