Germany has dispatched thousands of soldiers to help cities and towns cope with flooding from the rain-soaked Danube and other southern rivers, a day after the Bavarian city of Passau saw its worst flooding since 1501.