
14 Mar
2006
14 Mar
'06
7:05 a.m.
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