Re: [Boost-users] stopping dijkstra_shortest_path after target achieved

From: Daniel Mitchell (danmitchell_at_[hidden])
Date: 2006-03-14 02:05:22

> Is there an easy/already implemented way to stop the computation of
> the dijkstra_shortest_path algorithm when some target vertex is marked
> as black??

The recommended method is to use a visitor that throws an exception when the 
target is colored black.

Daniel