Consider 5 node ring:
Minimal routing will not be deadlock free.
Remove links to ensure deadlock free.
To route from P0 to P2 must use c9 c8 c7 as c0 c1 forbidden.
Routing no longer minimal!