正在加载图片...
Notation Definition. The value of a flow f denoted by f Is given f=∑f(.y) v∈ f(s,v) Implicit summation notation: a set used in an arithmetic formula represents a sum over the elements of the set Example- flow conservation f(u, v=0 for all ue v-is, t) c 2001 by Charles E Leiserson Introduction to Agorithms Dav38L22.10© 2001 by Charles E. Leiserson Introduction to Algorithms Day 38 L22.10 Notation Definition. The value of a flow f, denoted by |f |, is given by ( , ) ( , ) f s V f f s v v V = = ∑ ∈ . Implicit summation notation: A set used in an arithmetic formula represents a sum over the elements of the set. • Example — flow conservation: f(u, V) = 0 for all u ∈ V – {s, t}
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有