We will give an overview of the problem and then show how to modify an already present algorithm, so that it is also useful from a practical point of view. Further we will show that this algorithm is suitable for parallel computing and prove by means of an example that it can compete with the Bird algorithm, which is almost always applied by engineers but has only a heuristic base.

Wir geben einen Überblick über die Problemstellung und zeigen dann, wie man einen bereits vorhandenen Algorithmus modifizieren kann, so daß er auch praktisch verwendbar wird. Wir zeigen weiter, daß dieser Algorithmus für Parallelrechner geeignet ist und weisen anhand eines Beispiels seine Konkurrenzfähigkeit gegenüber dem von den Ingenieuren fast ausschließlich verwendeten Bird-Algorithmus nach.