Das beschriebene Verfahren hat einen hohen Speicher- und Laufzeitbedarf, da jedes Rasterfeld einen ganzzahligen Wert trägt und im Worst Case alle Felder mit einem Wert beschrieben werden müssen.
Kommen mehrere Punkte als Startpunkte in Frage, kann die Laufzeit des Verfahrens verbessert werden, indem der dem Rand am nähesten liegende Punkt als Startpunkt ausgewählt wird. Ein simultanes Aufbauen der Welle von Start und Ziel aus verbessert ebenfalls die Laufzeit durch die Verringerung des Flächenbedarfes des Suchbereiches. Treffen sich beide Wellen, so ist ein Weg gefunden.
Eine andere Möglichkeit zur Rechenzeit- und Speicherersparnis besteht darin, die Fläche, in der nach einem Weg gesucht werden darf, auf ein heuristisch bestimmtes Maß einzuschränken.