assignment 4 with floyd-warshall algorithm

- sample3, g1 and g2 are all negative cycles
- g3 = -19
- sample1 = -6
- sample2 = -7