Add (failing) unit test for local opt. with no shortest path first.
Fix local opt. with no shortest path first.