首页 > 试题广场 >

设f(u, v)为残存网络Gj中从结点u到结点v的距离(边的

[问答题]

设 $\delta$ f(u, v)为残存网络Gj中从结点u到结点v的距离(边的条数)。证明: GENERIC-PUSH-RELABEL算法维持u.h<|V|的性质意味着u.h≤ $\delta$ f(u, t), 维持性质u.h≥|V|则意味着u.h-|V|≤ $\delta$ f(u, s)。

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 118浏览

扫一扫，把题目装进口袋