Allow negative edge weights in Floyd-Warshall algorithm

[grant-hollosi]

For floyd warshall, letting negative edge weights be present in the randomization with an option for negative cycles would be nice (and smaller graphs cause v^3).