[Babel-users] Questions

Juliusz Chroboczek jch at pps.jussieu.fr
Mon Apr 4 13:55:58 UTC 2011


> For my example:
>
> A -- B -- C
>
> If I have computer the shortest path to B (from A and C). Then when I
> am computing shortest paths to C, I do not need to search any node
> behind the B, when I reach B.

Ok, perhaps a more complex example will clarify things:

  A -- B -- C -- D

The shortest path from A to D is computed from the B -- C -- D path.  At
no point does A take into account the A -- B -- C path in order to
compute the path to D.

-- Juliusz




More information about the Babel-users mailing list