1. In which order is a cycle reported?
The cycle X-a-Y-b-X can be reported in 4 ways. Should we choose the alphabetically smalest? Is a-Y-b-X-a smaller than X-a-Y-b-X ?
2. In what order should cycles of the same length be reported? Alphabetically?
3. If a process/resource occurs in more than one cycle, what should we report? The longest? The shortest? All?
More speciffic; what is the output for the following input?
Code: Select all
3
2 2 4
Y-a a-X X-b b-Y
2 2 4
Y-a a-Y X-b b-X
2 2 5
Y-a a-X X-b b-X b-Y