$include_dir="/home/hyper-archives/boost-users/include"; include("$include_dir/msg-header.inc") ?>
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