小编Max*_*ius的帖子

具有整数容量的流程图在最大流量中是否具有非整数流量的边?

稍微重申一下问题:我们有一个流程图G,它的容量为整数。我们是否可以找到最大流量,其中至少有一条边e(f(e)等于非整数)?

第一次尝试时,我对它有所掩饰,并认为它违反了完整性定理,因此它是错误的,但是在仔细阅读后清楚地表明它没有违反任何规则。显然是真的。

我一直在尝试绘制一个简单的示例以获得可视化效果,但是我似乎什么都没想。谁能告诉我一个流程图示例在哪里工作?

algorithm optimization graph ford-fulkerson

2
推荐指数
1
解决办法
1975
查看次数

标签 统计

algorithm ×1

ford-fulkerson ×1

graph ×1

optimization ×1