Added additional tests to debug poor performance for full path predictions.  Edge predictions have been pretty good.
Now using existence history to fill in gaps in cost history.  (e.g., if a link was free in the past, but then missing, assume it is still free unless you learn otherwise)