|
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