Convergence of the Non-Uniform Physarum Dynamics

Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn

Let $c\in {\mathbb{Z}}_{>0}^m$, $A\in {\mathbb{Z}}^{n\times m}$, and $b\in {\mathbb{Z}}^n$. We show under fairly general conditions that the non-uniform Physarum dynamics \[ \dot{x}_…