'Incremenal breadth first search' hab ich mir noch nicht angesehen. Ich denke es wird nicht so schwer 2 parallele Threads zu starten und der eine sucht von s -> t und der andere von t -> s. Könnte hinhauhen.
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
incremental breadth first search:
http://research.microsoft.com/apps/pubs/default.aspx?id=150437
'Incremenal breadth first search' hab ich mir noch nicht angesehen. Ich denke es wird nicht so schwer 2 parallele Threads zu starten und der eine sucht von s -> t und der andere von t -> s. Könnte hinhauhen.