Question about roy-warshall algorithm

[elektroc]

What is the main logic of roy-warshall algorithm on trasitive closure of set and how we use this algorithms on conflicts problems


Regards

[hamsterman]

http://en.wikipedia.org/wiki/Floyd–Warshall_algorithm