Boost logo

Boost Users :

Subject: [Boost-users] [boost C++] algorithm for shortest path
From: Boost lzw (boostlzw_at_[hidden])
Date: 2009-10-12 23:18:45


Hi there,

For the following unidirectional (one-direct only) pairs:

A-B; G-H; B-D; D-G; H-K; K-D;

The shortest path between A and D is: A-B-D, but none between A and H.

Which Boost library should I use to develop such an algorithm or any hint on
design it ?

Thanks in advance.

Robert



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net