在线名词解释大全 - 算法设计与分析 - 详细

Decidewhetheryouthinkthefollowingstatementistrueorfalse.Let[mathjaxinline]G[/mathjaxinline]beanarbitraryflownetwork,withasource[mathjaxinline]s[/mathjaxinline],asink[mathjaxinline]t[/mathjaxinline],andapositiveintegercapacity[mathjaxinline]c_e[/mathjaxinline]oneveryedge[mathjaxinline]e[/mathjaxinline].If[mathjaxinline]f[/mathjaxinline]isamaximum[mathjaxinline]s-t[/mathjaxinline]flowin[mathjaxinline]G[/mathjaxinline],then[mathjaxinline]f[/mathjaxinline]saturateseveryedgeoutof[mathjaxinline]s[/mathjaxinline]withflow(i.e.,foralledges[mathjaxinline]e[/mathjaxinline]outof[mathjaxinline]s[/mathjaxinline],wehave[mathjaxinline]f(e)=c_e[/mathjaxinline]).

A
true.
B
false.
正确答案:
相关推荐
扫描二维码
关注公众平台