Revision as of 17:37, 7 March 2008 edit Visame (talk \| contribs) 54 edits →Predecessor matrix for negative edge weights? ← Previous edit		Revision as of 00:22, 10 June 2008 edit undo 24.153.207.149 (talk) No edit summary Next edit →
Line 113: When there is a negative cycle in the graph,does the output has any meaning? Can anyone explain it?[[User:Visame\|Visame]] ([[User talk:Visame\|talk]]) 17:28, 7 March 2008 (UTC) ==Negative Cycle not defined== Title says it all really. Is a negative cycle one in which every edge is -vely weighted, or is it one in which the overall path length is -ve?

Talk:Floyd–Warshall algorithm: Difference between revisions