測試:
If $G$ has uniform arc failure probability $p$,
arc-vertex bound $\mu$ and let $l_\text{min}$ and
$l_\text{max}$ be the minimum and maximum length of any
$s$-$t$ path in $G$, then we have:
$\frac{w(S)}{w(A)} \le \min\left\{\left( \frac{2}{2-q} \right)^{m-l_\text{min}},\exp_2(1+(\mu/m)[(q m+\ln2)(qm+\ln 2 +l_\text{max})])\right\}$
where $\exp_2(x)=2^x$.
No comments:
Post a Comment