kizito for numerically meaningful output the floyd warshall algorithm assumes that there are no negative cycles and on the coming of the galla all that was what was done