2023年5月12日
2023五一杯B题问题四----基于二分最大流最优解
摘要： 4.1问题四的分析: 本题要求建立一个最小成本的运输策略,考虑最大网络流问题(Maximum Flow Problem), 对于一个带权有向图G(V,E),其中V为图中所有点的集合,E为所有边的集合,且每一条边都有它的流量上限. 这个带权有向图中有两个特殊的点:源(source)节点s和汇(sink 阅读全文
posted @ 2023-05-12 09:06 remarkableboy 阅读(329) 评论(1) 推荐(0) 编辑