首页 > 试题广场 >

证明:在流网络G=(V, E)上送行GENERIC-PUSH

[问答题]
证明:在流网络G=(V, E)上送行GENERIC-PUSH-RELABEL算法所执行的非饱和推送操作的息次数为4|V|2|E|,込里假定|V|4。 

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