[quote=Taulmarill,19.10.2005, 13:47]wobei es doch imho schneller gehen müsste, wenn ich mich nacheinander vom start und vom ziel ausbreite. dann müssten die beiden bäume ja irgendwann aufeinander treffen.[/quote]
Im Prinzip sollte Dein outside in Verfahren schneller sein. Das hängt konkret aber von der Topologie des Graphen ab. Außerdem bin ich nicht sicher, ob der erste Knoten, der die beiden Suchgraphen verbindet wirklich das Optimum darstellt - vermutlich muss dort noch etwas weiter gesucht werden.

Da die Suche von einer Seite algorithmisch einfacher ist, würde ich zunächst einmal damit beginnen.